n=10000;
u=[2,2,4,5,6,1,8,9,2,10,9,13,14,15,16,2,17,1,20,21,22,23,24,24,26,19,28,29,15,31,17,20,32,35,16,37,38,20,23,41,13,43,44,45,46,9,5,49,50,49,52,50,54,55,20,57,58,2,21,11,11,41,22,4,35,67,19,68,36,65,72,36,28,30,76,74,78,79,80,16,82,76,84,18,41,78,88,89,55,91,92,61,94,62,6,7,98,63,100,12,26,103,75,105,106,107,108,109,110,37,112,113,114,115,116,117,118,25,120,121,52,123,64,125,126,127,128,129,102,35,132,59,134,135,136,55,138,139,140,141,142,123,144,145,146,147,25,149,59,15,18,153,135,19,144,157,16,157,160,161,101,163,138,163,166,66,168,169,170,11,140,173,174,175,151,177,12,98,180,181,182,183,184,185,137,55,44,133,27,107,192,51,194,168,89,146,109,199,200,201,202,120,70,205,206,45,208,145,34,155,212,144,97,215,216,217,120,219,220,221,222,136,85,225,118,70,107,10,188,231,232,98,234,235,56,237,155,14,76,46,227,243,141,87,246,247,248,249,187,251,7,253,254,45,256,28,258,122,260,261,262,96,138,160,266,140,208,269,270,223,272,273,217,275,32,277,278,45,45,14,132,239,284,34,286,276,288,289,290,87,127,274,294,295,61,297,298,118,300,291,286,203,261,7,306,121,308,186,290,94,9,114,265,105,316,277,318,230,320,321,220,241,324,325,326,233,328,327,330,331,152,333,307,11,18,337,338,100,340,341,326,343,38,345,101,347,49,92,97,123,9,353,354,355,356,301,358,86,360,224,350,363,184,259,366,158,368,300,188,371,372,230,374,135,157,377,378,379,380,192,382,326,160,385,386,248,388,389,390,8,289,234,78,41,35,397,398,333,400,62,396,395,404,187,406,407,294,409,410,235,374,227,299,49,18,417,418,419,370,421,422,132,424,425,82,326,131,140,133,376,203,433,434,350,145,437,403,231,440,441,442,272,75,445,446,168,413,449,320,451,452,453,454,455,44,434,458,459,460,250,233,463,464,101,130,417,411,469,84,471,425,473,227,387,274,477,478,31,480,481,257,483,163,485,486,454,146,367,490,491,492,380,494,309,349,497,179,495,500,501,502,503,504,312,274,507,322,141,510,511,512,513,181,515,213,517,518,195,465,165,127,16,476,91,437,99,30,393,530,159,404,148,534,200,188,537,538,539,470,541,542,192,77,545,39,213,548,549,505,551,152,553,322,354,556,465,558,559,560,101,238,563,186,279,566,567,95,508,570,376,572,248,418,150,555,229,578,579,580,581,340,583,424,585,586,587,588,264,590,591,392,593,594,560,596,156,598,599,600,601,109,443,604,132,254,607,154,609,610,362,612,495,614,615,250,95,99,619,620,343,622,623,89,625,41,332,628,629,553,631,150,633,634,589,636,637,638,639,159,641,613,475,617,645,646,227,547,649,650,443,119,653,654,527,501,657,658,659,660,301,662,663,664,458,498,623,325,669,670,671,87,634,239,513,676,104,247,75,680,681,682,683,63,608,686,687,688,366,647,691,692,693,652,695,230,451,698,278,700,701,479,532,228,407,453,73,708,709,196,451,514,713,330,715,716,717,718,719,189,721,722,565,190,725,726,727,321,729,250,731,732,733,305,735,736,456,726,612,34,741,742,743,744,745,746,747,446,38,750,361,223,753,754,235,756,458,758,759,445,613,762,614,764,765,766,509,251,769,522,771,281,521,774,775,776,777,738,779,780,433,642,315,784,785,166,787,788,364,225,791,427,421,754,795,512,179,409,799,642,386,802,710,234,3,806,807,106,809,104,811,812,813,446,378,199,151,818,819,820,180,822,427,522,825,826,827,828,829,830,535,273,833,834,615,764,238,838,276,25,841,842,710,844,845,394,847,848,849,850,696,180,446,739,855,856,857,333,859,602,435,862,863,723,392,866,867,868,660,282,422,872,873,362,875,801,877,98,879,727,881,618,538,884,565,592,887,888,221,890,891,425,893,894,830,309,897,242,899,132,901,902,903,904,905,906,907,908,909,910,911,134,449,473,379,14,917,918,668,920,921,922,923,145,387,926,927,928,506,930,138,650,933,572,84,936,73,938,517,589,137,942,943,219,562,946,947,478,949,950,951,334,953,721,361,956,957,958,515,960,961,962,963,656,54,966,3,968,969,24,124,599,924,974,834,618,977,978,493,845,330,410,191,984,338,307,987,961,989,621,991,992,697,200,344,123,997,998,659,951,5,660,1003,1004,1005,1006,1007,142,546,1010,1011,1012,1013,1014,820,1016,566,1018,1019,706,1021,1022,1023,426,1025,1026,1027,1028,225,1030,1031,1032,1033,1034,1035,1036,155,431,313,1040,96,1042,967,797,144,124,440,480,1049,1050,1051,113,1053,29,1055,1056,387,407,665,1060,1061,1062,1063,880,1065,1066,147,1068,1069,391,36,1072,1073,1074,109,951,552,633,684,1080,1081,899,1083,526,1085,1008,582,1088,789,1090,300,1092,1093,407,276,1096,278,594,1099,743,418,165,1052,1104,1105,1106,960,300,1109,1003,1111,4,1113,136,1115,1116,1117,1118,175,271,667,224,1123,1124,1125,765,1127,861,401,601,1131,244,782,526,1135,815,342,1138,1139,860,1141,718,1143,601,1120,7,556,1148,335,1150,1151,1152,1153,1154,1155,105,354,1158,1159,1160,629,861,1163,1164,1165,593,1167,1168,896,1170,1171,1172,1173,587,1175,1176,93,969,1179,1180,1181,669,1128,504,1185,570,861,1188,969,1190,896,1192,929,798,1195,1040,1197,534,931,1200,570,1202,658,1204,1205,53,926,243,1209,1210,232,1212,177,231,1210,535,1036,1218,1219,805,1221,480,1223,1224,39,127,1091,292,1229,1146,1231,1232,1233,1234,357,1236,977,347,429,699,271,1242,808,1244,1245,1246,455,1248,1249,798,1251,760,1253,108,1255,1256,1257,328,1132,1260,1261,789,1263,75,1265,1266,1267,1268,529,1105,1257,581,1273,1274,1133,1276,702,1278,896,741,1281,1282,1283,1284,45,1286,819,1190,1289,402,46,705,445,320,740,1163,370,1298,1299,1190,1301,904,1303,1304,773,1263,41,123,1087,552,638,917,1313,1314,1315,527,1317,278,1319,989,1321,552,1323,1324,229,1326,1327,478,1329,1278,1027,1332,1085,1334,1335,1336,851,1004,1339,179,1341,1342,1024,1344,1345,182,1347,1348,1080,1350,1351,1352,1353,515,1355,1077,1357,1358,1359,1360,853,237,1168,770,1365,1366,1367,1368,1369,415,1242,1372,1373,1213,794,1376,1377,732,790,1380,1381,446,1363,1384,1385,677,1387,1388,685,826,396,303,1393,1394,1395,978,405,987,689,1400,1279,21,1403,1404,1405,1406,391,1408,1409,1410,1411,1412,1084,1414,1415,272,192,1418,1419,1197,1421,376,1423,378,1425,1426,279,1428,936,240,723,1432,1433,203,1435,1436,1032,818,1439,1440,1441,1442,554,1364,1275,952,807,1448,637,1450,1199,47,1453,1454,1455,652,262,1277,482,429,1461,1462,1463,654,1336,1466,1408,1264,845,1470,880,101,1473,977,310,1476,1477,1478,1024,903,1379,1482,1483,1484,294,1486,1146,1488,1489,1490,1197,1492,1493,1494,149,1496,1200,1498,1499,1500,1501,777,158,1504,1505,929,637,1430,1509,911,647,1470,1235,369,1231,37,1454,1325,1519,860,408,1522,135,1524,1525,163,1169,743,1529,992,1531,1532,1533,1534,1535,1536,1537,475,1294,927,1541,658,566,12,547,68,1195,116,919,340,1551,1552,1553,788,653,1556,1557,1558,745,1560,1561,755,1139,1121,1022,1566,103,1568,1569,582,1571,1572,1120,1375,1575,1092,1577,1578,1386,1580,919,963,1463,1584,1585,1586,1587,1588,1398,364,50,1592,1593,1594,1595,1193,967,741,1583,417,1558,660,10,896,225,227,1607,241,1609,280,151,1612,1420,1312,201,1261,1307,112,378,1620,341,760,1623,568,1625,1253,1550,190,1629,1225,1631,1632,1633,815,1635,1636,1637,1638,1639,1627,771,427,1643,958,1645,1626,789,932,32,1650,1334,150,1653,1123,806,1656,1657,1658,101,173,1661,1662,1663,1664,1665,1471,1667,1668,854,1670,298,887,1191,1674,39,1290,1677,794,1679,1541,1180,540,1683,1371,390,903,1687,679,369,1690,1220,1692,368,1694,1695,1523,850,1409,1699,1700,1701,1069,496,1704,1245,1303,1707,5,1242,414,538,1712,1713,1714,1715,1380,1717,1252,1719,1720,1721,488,1723,6,446,245,213,1728,273,981,1731,1732,715,292,1396,1076,1737,1738,29,854,1741,699,1743,1744,1745,945,307,1748,1749,1063,412,1752,692,1754,1755,176,1544,1431,1361,1760,1571,461,1763,1764,1079,1766,1767,1768,1769,619,201,1772,1773,1155,103,1776,537,843,787,1302,1589,254,1783,1784,1785,1510,357,1238,1789,1790,1651,1792,1793,1643,1453,604,1797,1188,1799,1800,1261,1802,1647,1804,1785,1806,1807,1808,1169,1810,1811,615,852,1814,1815,1816,1508,1818,183,1820,1821,1822,1823,631,481,1826,1827,467,1829,1830,1831,182,1833,649,1835,786,750,570,200,1805,1841,972,1843,1037,1270,1846,1745,1848,1849,1480,1851,498,574,1854,38,1856,1857,1858,1859,608,1861,1862,942,904,74,1866,842,1868,1869,1870,1871,733,1526,1549,1456,1876,1090,1263,1578,558,1104,1012,1883,1884,1885,1886,1887,1888,1387,1748,635,1892,1893,1894,297,1896,1897,1898,1899,1900,1901,1902,1035,1250,1699,1906,466,1150,80,790,1899,1103,1913,1914,1915,1916,774,1918,109,88,1921,1267,1923,519,1376,1926,131,1928,1929,1342,171,414,393,999,1935,1936,1937,1938,1245,1940,1941,1942,1943,1825,664,308,264,1948,1949,1950,688,1952,1441,1954,1955,520,1420,1958,1959,1960,881,1962,162,484,1155,1444,1270,1417,1969,1970,1971,1972,1973,1974,1074,1976,1977,1792,1979,158,1981,1982,126,413,1985,1986,1744,1672,1989,1990,1991,1992,128,1994,1556,1088,1140,1998,1999,524,421,1732,169,1449,1742,594,80,1275,101,2010,1628,2012,641,2014,2015,2016,356,1218,2019,2020,1826,2022,498,592,1689,500,1704,565,2029,991,668,2032,2033,872,2035,487,2037,176,2039,1849,1203,2042,2043,2044,1160,2046,2047,2048,2049,2050,1653,303,2053,1297,2055,2056,2057,448,2059,2060,831,2062,2063,419,2065,230,1597,2068,1665,2070,2071,2072,1382,819,2075,2076,478,533,2079,2080,1011,434,1258,2084,1581,594,2087,1764,1701,2090,855,32,2093,2094,2095,2096,1070,439,883,2100,1591,2046,2103,36,758,143,2107,2108,1821,809,2111,2112,2087,2114,2115,2116,335,760,1737,2120,1352,2122,2123,2121,1150,2126,2127,1902,308,756,922,2132,2133,2134,1154,2136,1371,1127,834,816,2141,2142,1426,2144,526,665,1913,2148,2149,1313,2151,92,1261,2154,2155,1704,1124,2158,2159,19,2161,723,2163,1246,2165,2166,2167,2168,2169,2170,891,2172,2173,2174,2175,1060,2177,2178,579,1490,2181,2182,2183,2184,2185,2186,567,2188,1829,636,2175,1608,1063,1560,2195,2196,2197,2198,1306,1549,2201,2202,396,2204,1597,1684,315,92,2209,1972,2211,2212,2213,2214,2215,2216,1801,638,2219,1909,2221,2222,2223,2224,2225,1328,1350,1311,2229,1326,2231,2232,656,2234,2235,530,2237,504,492,1411,2241,2242,592,2244,1589,1956,2247,2248,977,1205,2251,2252,2253,2254,1092,1778,853,1934,1399,738,2261,2262,1260,2264,362,2266,2267,2039,1315,2270,2271,2272,2273,2105,1904,2276,1345,2278,2279,2280,2281,918,1624,2284,351,2286,1683,2288,1495,715,2291,1863,2056,62,2295,2296,1360,2298,2299,2300,2301,2302,267,595,2305,2306,1926,2308,2309,1375,2311,640,2313,1216,2315,2034,317,2318,2319,1879,2321,2322,2323,2324,2325,1807,720,1765,2329,2330,2331,2332,2333,1527,2019,2120,2337,2338,2281,1187,2341,394,2343,300,1591,304,2347,439,2349,242,1668,2352,840,2354,1757,483,1568,1448,1912,2014,2361,2362,2363,2364,2365,2366,2367,1518,2005,2053,399,2372,1172,1128,2375,2376,2377,2378,1346,682,565,1845,636,2384,2385,2386,188,2388,2389,714,1122,2165,2130,2394,1473,2396,1079,2051,1197,2400,2401,911,2403,2404,1269,1579,1418,2408,2409,2410,1275,2412,2413,2414,2415,1465,981,382,2419,2420,99,2422,2423,1898,668,1401,1700,1488,2429,2430,486,226,2433,2434,452,2436,2437,2438,2439,2129,1422,2442,2443,2444,1549,2446,151,446,1498,1346,87,1470,2453,2454,2455,1798,2156,442,2459,2460,2461,1640,2463,2464,2465,2466,2467,861,361,198,2471,2472,549,2316,1321,1467,2477,1934,1365,2480,2481,2482,784,2484,2485,2198,2487,2488,2489,355,2491,2492,2493,2494,927,2496,2230,842,2499,2500,1484,1538,528,1578,2505,1658,2507,2508,2509,915,2511,2512,1114,1145,125,1134,2517,2071,2519,2200,66,2522,2523,2524,1224,1701,855,162,2529,1532,2531,2532,1929,1194,1747,167,367,1709,1941,1364,1689,2542,2543,2544,2545,2546,2069,2496,2549,748,1169,2552,2369,2554,1190,839,2557,2558,2559,1742,2561,1571,2563,2564,456,1479,1779,154,2569,2570,1305,1854,1855,2574,2575,2576,1526,2578,1167,797,2581,22,2583,866,885,1106,1824,2588,2371,2590,2337,2592,2593,1299,31,2596,2597,2598,2599,1051,1157,2226,2603,1583,966,2606,2607,1762,1910,849,2611,2612,1748,2614,976,815,2617,2618,205,2620,2621,1713,2623,2624,2625,1900,2627,1439,2629,2630,847,2527,1801,2046,1794,2636,2637,2638,2639,2640,2641,2642,54,1236,698,1874,290,2648,1164,2650,2651,2652,1542,607,1716,2656,2657,958,2268,2660,814,430,2663,1983,2471,2666,306,1145,2669,1340,2671,2672,148,2119,810,2676,2677,2678,2679,569,1319,827,2683,2684,2158,2686,2687,2688,2689,2343,2165,2692,2693,2694,499,1575,2269,1625,2699,2276,66,2702,1241,2704,2705,2706,2707,2708,563,1140,2616,2712,2713,2714,2715,2258,2309,2718,2719,2720,105,2078,515,2724,2135,2726,2727,2728,1965,2730,2577,99,2733,883,902,1454,895,1227,2739,1299,2741,2742,863,2708,2745,2506,2747,2748,1177,867,908,2752,2753,1308,1807,2203,2757,2758,2275,905,1230,1317,1610,2453,1743,2766,2242,2768,1106,1484,1493,2139,404,171,2775,392,2777,2778,141,2780,1833,1993,1946,1154,735,726,1066,2788,2588,964,2791,2792,2793,2794,1362,2796,2797,2798,2799,2800,2801,2802,2251,2197,199,619,530,1930,2809,1856,2811,2812,169,2814,2080,2816,2817,1292,2819,1230,2064,1643,2142,2824,1475,2787,23,152,181,2422,2408,388,2833,2301,2835,2836,2185,1946,1336,2332,2841,2842,2622,2844,2845,2846,2847,2848,2849,2850,2134,811,1390,2854,2855,1985,1462,2858,1248,2434,2480,2862,2863,2864,1096,312,2867,137,1589,866,2871,776,1092,964,2655,2429,2877,2878,2879,2880,382,2882,2815,2884,798,973,975,184,196,1189,2891,1156,251,504,318,2313,2897,2898,88,1160,1963,2902,716,2904,187,2906,1251,2046,13,2910,2911,2912,2798,2370,2915,2916,1451,2918,2843,2920,1786,2922,84,2924,1838,1632,2927,2928,2929,2119,28,2932,2459,2934,2013,2936,39,2938,2156,161,2941,682,1393,2944,2945,1977,700,2948,343,627,2646,2952,2369,2668,2694,657,1350,2958,2231,2960,2126,565,2839,2964,1433,814,2967,2968,2375,394,757,29,1206,2974,2507,2087,1801,2978,314,665,2981,2982,2983,2984,2481,425,2987,2749,2037,2990,2991,2992,2659,2098,2995,845,2997,437,2999,1547,261,3002,3003,3004,2110,3006,212,2949,2595,255,3011,1338,1850,1943,3015,3016,2514,3018,3019,2833,3021,1697,3023,3024,3025,3026,1157,3028,91,3030,3031,3032,3033,3034,744,1579,2990,3038,3039,2138,3041,2028,1204,3044,3045,3046,2145,692,3049,3050,1876,877,3053,1247,3055,3056,1930,3058,3059,2652,3061,3062,1685,3064,3065,2396,1089,3068,3069,3070,3071,3072,3073,3074,3075,1630,1236,757,3079,3080,1776,2602,1731,3084,2799,1859,2368,2648,3069,3090,2767,3092,1281,3094,3095,3096,1589,1917,1718,3100,3101,3057,1826,2245,1026,1541,3107,3108,3109,1358,3111,2221,20,316,3115,481,3117,2374,378,2453,3121,3122,459,2475,3125,3126,167,3010,3129,3130,256,2535,1404,198,3135,2516,3137,3138,2284,3140,1190,3142,3143,3144,3145,618,3147,1732,3149,3150,3151,475,3153,3154,1910,2334,3157,673,3159,3056,2958,3162,638,3164,1213,720,3167,3168,353,510,3171,3172,561,3174,1619,1070,3177,3178,1323,2804,1150,2983,752,3184,2478,3186,3187,3188,3189,3190,2277,828,3193,3194,3195,2660,3197,1983,3199,736,3201,3202,3203,660,2417,662,1559,3208,3209,3210,358,3212,1338,3214,2096,1992,3217,3218,3219,104,3221,1956,716,3224,3225,3226,2003,756,3229,3230,551,3232,3233,2347,1011,3236,1736,2779,3239,3240,3241,3242,1048,544,1109,2510,2528,1356,1131,3250,1148,3252,3253,3254,3255,2751,881,3258,3259,587,1307,1932,1227,3264,3265,3266,3267,3268,2308,3270,1523,3272,3273,3274,3275,3276,385,1284,3279,752,3281,3282,2597,3284,3285,3286,3287,732,3289,3290,3291,3292,3293,3294,3295,2627,3297,1156,3299,3300,3301,3302,1652,3304,2510,3306,1171,3308,609,2838,3311,3312,3313,3314,3315,3316,627,3318,3319,1555,3321,3322,3323,2784,3325,3326,467,3328,3329,1227,3331,3332,3333,1990,3335,2594,3337,3338,3339,3340,3277,1396,962,3344,990,3112,3347,443,3349,3350,3351,3352,3353,3354,3355,712,182,1682,2232,3360,40,3362,3363,1364,2443,3366,3367,671,1742,3370,2105,3101,3373,3374,3375,3376,3377,807,191,3380,3381,2952,3310,3384,3385,3386,1556,1284,2027,3390,3391,1288,503,2578,3395,1634,3397,2669,3399,3400,796,3402,1225,3404,2997,3406,3407,1118,3409,3410,2488,3412,3413,1214,3415,3416,228,3418,3419,12,276,487,582,2328,3425,3175,804,3428,2874,2082,3431,3432,3180,3434,334,3436,3437,1666,95,3440,3441,3442,3443,3444,2090,3446,1372,3448,3449,3450,3267,3452,2493,1658,1295,112,3457,3458,3459,642,2683,1393,3463,853,3465,2638,2734,3468,934,2864,3471,3472,3473,2569,213,3476,3477,3478,157,3480,2043,3040,1471,3394,2998,2749,3487,2126,3489,3490,1232,956,3493,2780,3495,3496,3497,599,3499,1505,3501,3502,1505,3504,3505,313,3364,1606,3509,980,3278,284,3513,3509,3059,1347,3517,3518,3052,3520,223,3522,1728,3524,3525,1385,511,1035,3529,3530,2237,3532,3533,3534,49,1502,3537,3538,187,3540,3541,3122,3543,3544,3545,3546,1836,382,3549,1991,696,3009,157,1308,297,3556,3557,3558,3559,146,3561,3562,3563,3158,3565,3316,3155,3568,3569,841,2061,3572,3573,3574,3575,2057,6,3578,3150,3580,2030,3582,3583,321,3585,3504,3174,3588,3589,653,3532,1030,3593,387,3595,2200,3597,1221,1918,845,3601,588,3029,3604,3605,3606,1117,3608,956,753,3611,3082,3613,3614,3615,620,3617,617,3619,3620,3621,3622,2551,506,964,216,3627,357,3629,3630,3631,3607,3633,3634,3635,1622,3637,3638,3639,3640,2303,877,1321,3644,889,1408,3647,3648,3649,1542,2654,320,1456,3654,2450,367,443,3658,3659,3660,3661,670,3445,3664,400,1036,1166,3668,354,3670,3671,1922,3673,3674,2064,3676,3051,3678,989,1162,3681,3276,3683,1919,3685,1579,1342,1741,3689,1438,2590,1446,3693,3694,15,3696,3697,3698,688,3700,3701,2275,3703,3704,2412,1723,3707,376,3709,582,3711,1778,3713,97,3715,3716,3717,1212,3719,22,2555,952,3723,3724,2722,600,3727,3728,216,1282,3731,3732,2619,3734,3735,3252,3182,3738,3739,781,3741,18,3743,3744,2144,2337,3747,3748,3749,3750,3751,3752,3753,3754,1881,2391,3757,3758,3759,660,3761,2461,1085,3764,3765,3766,3767,3768,326,3770,242,2849,3773,3774,484,3089,3777,3298,3779,737,170,3782,3783,2732,2688,2439,3787,3418,3147,2289,3791,2270,3793,3794,1981,3275,2296,3798,3799,3800,3801,1333,1358,3804,3805,1118,3261,1071,410,364,3811,3812,3813,1325,906,3816,755,3818,3819,3820,3821,538,346,1935,82,3280,3827,3828,2434,3830,3831,3832,1851,3834,3835,3836,3837,3838,29,771,3841,3842,813,3844,3845,2417,943,3848,3849,600,3851,2330,3853,911,2690,3498,2302,3858,3859,3860,3861,2799,3863,3864,2234,3866,3867,1820,890,3870,3871,3872,3873,3874,3875,439,3877,1542,1058,801,3430,3882,3785,2440,3850,3714,1805,3888,3889,3890,3891,3892,3893,3894,2320,3896,3897,797,3230,3900,3901,3381,3903,3850,2751,3906,3907,3908,3909,2486,3911,24,3913,3914,3915,473,1663,3918,3919,3920,699,1369,2000,3924,3925,2095,3927,3679,3929,3930,2996,2463,3933,3934,3935,1466,562,62,3939,198,3941,3942,3943,3944,2797,451,269,3948,2612,3950,3951,3952,1628,217,1728,1649,525,1663,3959,1395,1299,2372,1072,1889,3965,2833,1580,3968,3969,2872,3971,3972,3973,2076,2761,3976,263,3978,3979,1615,3374,620,3983,478,3985,3986,2631,3230,1509,3990,905,2058,3993,3994,3995,3996,3259,3998,3094,1163,2064,4002,4003,2759,3459,4006,4007,4008,4009,3998,4011,4012,4013,1783,3394,4016,4017,4018,4019,295,4021,4022,4023,4024,102,4026,1685,4028,4029,529,2625,4032,2156,2073,46,4036,1881,2521,4039,4040,4041,3852,4043,4044,4045,4046,2261,4048,2793,34,2905,1257,23,4054,570,345,4057,2371,4059,4060,4061,4062,2034,248,4065,2754,4067,4068,4069,2516,4071,2398,4073,4074,4075,57,3802,4078,688,807,4081,2295,4083,4084,4085,4086,2399,1363,4089,2069,2783,3267,4093,4094,4095,1078,4097,4098,2587,3844,4101,603,1940,4104,3606,4106,164,4108,4109,4110,4111,4112,4113,2688,4115,1684,3050,3459,3801,775,4121,4122,65,1735,4125,3737,2092,1755,2482,62,3526,2008,980,171,3823,985,3364,4138,4139,1805,1361,4142,4143,1459,175,3792,2909,3488,4149,1101,2901,4152,4153,4154,588,4156,4157,4158,4159,3616,4161,4162,2737,4164,4165,4166,4167,4168,4169,3743,1068,1799,4173,426,3425,4176,2425,1301,3310,1637,4181,3634,4183,4184,4185,4186,4187,1416,4189,1699,4191,986,2037,1990,2029,955,4197,4198,2588,2770,4201,621,2288,1190,4205,4206,4207,4208,4209,3536,4211,1890,4213,2306,4215,4216,175,4218,20,4220,1956,3970,4223,4224,4225,4226,3949,6,4229,3585,3964,4232,1382,1563,3188,3852,2678,1326,4239,4240,531,2997,732,4244,4245,2356,4247,2236,2090,3044,4251,4252,4253,4254,4255,4256,4257,4066,4259,2249,4261,1612,4263,4264,4265,2639,985,4268,3443,4270,4271,4025,4273,1041,4275,4276,4277,2421,1680,4280,4281,816,1803,4284,3138,4286,1092,4288,4289,4290,66,4292,4293,4294,344,4296,4297,2808,4286,4300,2233,606,4303,4304,4074,2648,2113,2861,4309,1607,1056,4312,4313,3504,476,2150,4317,4318,4319,598,4321,2452,816,4324,2205,4326,2869,4328,2113,4330,4331,4332,3771,4334,4335,1501,864,4338,3716,4340,1161,4342,3383,4344,4345,618,765,4348,3152,4350,2538,4352,4353,1091,1584,1192,1131,4358,4359,2628,671,1890,132,4364,4365,4366,4367,4368,989,4370,3748,4372,3378,190,4375,1702,2969,1793,2129,1210,4007,4152,2237,4384,999,4386,725,4388,4389,4390,3849,884,4393,2026,3646,451,4397,2682,4399,4400,1625,4402,3721,4242,4405,4406,4407,3411,310,1473,4411,4070,4413,2262,4415,4416,728,31,3609,4346,1443,2904,2230,4424,1054,2036,4427,4428,677,4430,4431,2542,3228,4077,632,1693,698,4438,4439,1347,4441,4442,4443,4444,4445,1244,2162,1741,4449,640,4451,4359,4453,4454,4455,4456,639,432,446,4460,4461,1025,4463,4464,2430,1080,4467,3707,2469,3175,4471,2064,4473,4474,4475,3235,4477,1290,2525,4480,4481,4482,1802,3274,4485,4006,4487,2606,4489,2526,1631,4492,4082,3063,4495,4496,871,4498,4499,3292,4501,2895,1947,552,4505,4506,3029,4508,4509,3781,4511,3515,4513,4514,4515,4516,928,4518,4519,4520,4521,4522,4523,4524,1776,4526,4527,1960,2143,4530,1244,4532,4533,4534,4535,4536,3242,570,1968,4540,1707,3842,4543,2675,265,4546,4547,32,1243,1789,36,529,3817,4554,97,566,4557,2061,4559,737,143,3904,2039,4564,4565,4566,2450,525,904,263,1191,4572,4573,76,4575,4576,3816,3389,4579,4580,1144,4582,4583,4315,4585,1420,4587,2263,4589,4590,4591,2413,333,4594,83,2165,4597,240,550,4600,4601,4602,4603,3163,4605,4606,4607,4608,4609,3703,3695,4612,1099,4614,4615,240,301,2473,4619,2375,4621,4622,4623,3870,1058,2086,4627,4628,4629,4630,1121,3084,4633,4634,3741,4636,921,4638,4639,4640,4641,1692,3797,1395,1045,4646,3258,2523,4649,4650,4651,3332,4653,3616,568,4656,3207,2910,4659,4660,4661,2301,2914,1970,4665,2798,4667,3897,3581,4670,4671,2593,4673,1001,4675,613,4677,4678,4188,4459,4681,4682,4683,4684,4685,4686,4687,2918,4689,4690,2260,2251,4171,285,695,4696,4697,4698,747,2808,4701,4702,4599,2678,4705,1456,1076,1438,4709,3035,445,71,4713,665,4715,2724,1631,1107,4603,519,1341,3603,2394,3618,4725,2344,2507,1782,4729,4730,4331,3865,4733,1943,4735,1944,4737,3149,3681,3629,3317,2739,4743,973,4745,4746,3055,4748,1346,4750,472,3998,4753,4754,1244,2837,1236,4157,4759,4760,3317,1153,2803,4764,592,3574,1220,1630,504,2007,1369,454,4773,4774,4775,4776,4777,2103,1764,4780,4781,2103,3715,4784,2367,4786,701,4223,4789,2895,4791,3796,1094,4794,3414,2007,4307,4798,4799,1193,4801,3879,2175,3566,4805,4806,4807,4283,1050,4810,4811,3397,2667,4814,3310,727,375,103,879,4820,4625,4822,3392,740,2901,2704,4827,2716,399,4357,32,4832,4629,531,2902,4836,895,4838,4051,4840,207,699,4843,4844,3366,2435,4847,3851,4849,4850,4851,4764,3537,571,1735,3551,2920,4858,1138,28,4861,4862,1359,908,4865,4866,4867,4868,4807,4870,3989,4872,4873,4874,4875,1734,4877,4878,4879,4880,4881,904,3238,2777,4885,4886,4552,2451,1929,4673,4891,4892,4893,4894,4895,1151,4897,4898,3456,4900,4901,3341,2867,918,4905,2767,4907,2041,4909,4910,4911,2338,4913,996,4915,838,4917,4918,1228,2694,4921,4922,4923,833,3819,2124,4927,1611,2881,4930,1407,4932,4933,420,4935,413,4937,4938,2710,2189,1575,4629,3444,4944,4945,4946,3330,4948,4949,2737,899,4952,4953,1496,4955,4956,4957,4958,4959,1617,53,4148,936,1716,2635,375,4967,4968,1673,237,4971,4972,1699,1227,4656,3970,4977,4978,820,1276,424,999,1551,4984,4985,1457,4987,4988,160,4935,3887,4192,4993,4604,2374,4996,923,4584,4999,5000,2916,586,5003,3610,4574,5006,214,1722,2714,3293,5011,5012,250,5014,5015,5016,5017,5018,4791,5020,5021,5022,1915,5024,4503,5026,202,5028,5029,1433,5031,5032,5033,5034,4150,5036,5037,5038,5039,1413,3443,3906,5043,5044,5045,5046,673,1624,5049,1979,789,8,5053,713,5055,5056,1589,2730,5059,5060,5061,4621,2370,5064,5065,1606,2516,5068,5069,1421,5071,2222,4084,106,3273,5076,5077,227,80,5080,2230,1479,4573,5084,4629,5086,485,5088,5089,1412,2260,5092,3599,3358,5095,2963,5097,1099,5099,1114,4628,1790,1013,4450,1683,5106,5107,3127,5109,1679,5111,5112,3353,5114,5115,5116,969,5118,1559,910,5121,5122,5123,1730,5125,5126,1503,5128,5129,701,5131,2585,5133,5134,5135,5136,4026,5138,5139,5140,1550,5142,5143,5144,5145,5146,5147,5148,2326,5150,737,5152,1665,4749,5155,3817,5157,5158,1670,3419,5161,5162,3519,3703,2299,821,2287,5168,5169,5170,4661,5172,5173,3475,5175,807,2944,5178,5179,5180,3174,5182,5183,5184,5185,5186,5187,2628,3370,5190,5191,5192,3150,5194,1733,5196,5197,5198,5199,5200,5201,5202,2624,5204,5205,5206,2179,2287,5209,4200,5211,1098,5213,4115,5215,1952,4072,137,5219,3979,5104,5222,955,5103,5225,5226,5227,3312,5229,2449,1371,35,3287,5234,5235,5236,2894,3837,390,4957,731,1495,4544,2347,5245,383,166,5248,5249,5250,5251,5252,4309,3888,935,5256,196,3346,5259,1381,5261,5262,2958,5264,5265,5266,4534,64,3384,5270,1910,5272,1593,4619,5275,645,604,5278,5279,2789,5281,767,1631,2311,3699,698,4421,5288,5289,4642,5291,5292,3794,474,5295,5296,748,5298,5299,1538,5301,3449,5303,2512,187,2468,5307,9,5309,5310,5311,3302,5313,5314,5315,5316,3940,4207,2350,5320,1374,4080,3103,5324,2913,5326,734,5328,5329,5330,1417,1150,5333,5334,5335,2855,3178,3560,812,5340,2898,2192,5343,5344,5345,2244,5347,5348,3414,1213,3638,5352,5353,3338,5355,5356,5357,5219,2753,2092,5361,2665,2682,4524,5365,526,5367,2189,263,989,1917,3294,5373,5374,5375,1289,5377,3326,5379,566,5381,5382,5383,2414,5373,1436,3431,5388,5389,4186,1541,5196,5393,1045,3492,5396,183,801,4418,5400,4880,2156,2987,5404,5405,3754,5407,2104,1991,5410,5411,5412,2410,5414,456,1182,5417,4192,5419,3327,1241,3057,4098,3256,5425,5385,1977,2352,5429,5430,103,5432,3343,4176,5435,5436,5437,5333,5439,5120,3513,5442,5443,2446,5445,5446,2445,5448,968,295,5451,5452,5453,209,561,5456,5457,5458,694,5460,1578,2495,5227,5464,5098,4266,2852,1883,4170,2390,5471,5472,5473,4180,100,1685,5301,5478,5479,5480,5481,5482,5483,5307,5485,5486,857,4340,3602,5490,5491,5492,5493,5494,5495,5496,4483,5498,5499,1981,5501,3409,5503,5504,5505,1365,5507,4554,5509,2209,1510,70,4711,5514,5515,5516,5517,5518,2304,364,1741,2546,5523,348,5525,5526,5527,5528,2032,5530,5531,1495,5533,5099,5535,5536,5537,5538,5539,5540,5541,5542,632,5544,4997,5546,2675,5548,1626,3693,830,467,5553,5276,5010,5556,5557,677,362,2657,4787,5562,5563,2376,5565,4765,5567,2554,3122,5570,3480,217,5573,5574,5575,5178,4867,1865,5579,3208,5498,3061,5583,5584,5585,5586,3345,2139,606,5590,5591,5592,5475,2680,5595,3341,4867,3264,5599,5600,4340,5602,4247,409,5605,5606,5607,201,2418,1579,5611,5612,5613,2036,240,4373,5617,2409,4299,3195,3404,2241,5623,2531,5625,833,5627,3545,5629,5630,215,5632,5633,636,5635,5636,5637,5638,5639,746,1723,5642,3401,5644,5645,626,5331,3541,5649,5650,5651,2509,5653,1514,5655,5656,1722,5658,4001,5660,1810,4222,5663,5664,5665,974,5667,5423,5669,2742,3669,5451,5673,5674,4424,2105,5677,5678,5679,5680,5681,2127,5683,5684,5685,5686,3278,5688,5689,5690,5691,5692,5693,5694,5695,5066,5697,4932,5636,5700,80,4917,5703,1333,5705,4732,4333,1307,2772,819,5711,3375,4485,5714,1780,2554,715,2532,3297,1888,1013,304,5723,5724,381,5726,2078,5728,5729,3831,5731,1392,2471,5734,5246,3537,3450,5738,5739,5740,3137,5742,5743,3530,5745,1899,580,5748,1153,5750,5751,5752,2806,5754,5267,5756,3775,3511,3392,5760,5761,3965,5763,520,5765,5766,5767,1732,5769,4965,2791,5772,5773,5774,5276,5664,4869,5778,216,5780,5781,3800,2311,2642,5785,3453,168,229,3793,4419,3801,2364,1711,2963,5795,5679,1824,3350,2489,5800,461,851,5803,5804,3391,5806,5807,5808,5809,5535,3609,5812,5813,5814,990,5816,5817,5818,5819,5820,5295,5822,5823,5824,5825,5805,5827,5828,5829,877,5831,4390,5833,5834,5835,1118,5837,3619,5839,5840,5841,5842,655,5093,1226,5213,5847,5848,2704,4534,5851,5852,1316,5854,1610,5856,4689,5858,5859,2789,5861,5862,4419,5864,5865,1240,3401,2180,2568,5870,4538,5872,282,1907,5875,3251,5877,1673,4777,5880,5881,5882,4091,5884,2686,5886,5887,5888,5889,5890,5287,5892,1643,5894,5895,5896,5852,5898,5899,4018,5901,272,1071,5904,3690,5906,5152,5908,5909,4660,2739,5912,5913,2635,1083,2769,5917,5918,1886,1248,5921,5922,5923,5924,5879,5021,1004,1182,5929,5930,5931,1491,5933,5035,4297,1379,2441,5938,5939,5940,5941,3439,5943,5944,4823,5946,5947,5948,5949,1381,5951,5952,322,1580,5955,5956,612,5958,5959,980,2969,2506,1254,98,5965,5966,5967,2814,5631,4920,270,535,5973,5974,397,2274,2556,3789,5979,2095,5025,5982,2899,5984,953,2182,5987,2647,216,5822,5991,5992,5993,5994,5995,5802,5997,5998,5999,3127,5156,1115,3388,6004,6005,6006,6007,1734,6009,6010,3351,500,6013,951,6015,2961,6017,6018,6019,6020,6021,6022,6023,6024,6025,2371,1155,6028,6029,508,6031,6032,6033,6034,6035,4400,3367,2518,6039,4305,4804,6042,966,3441,1413,6046,1169,6048,2559,6050,6051,6052,6053,4120,3599,6056,793,1585,2536,6060,6061,4232,6063,5725,6065,6066,6067,5863,293,1170,6071,6072,3264,5436,6075,6076,3631,5380,6079,2417,319,258,3010,6084,4964,6086,943,6088,6089,6090,1186,6092,4849,6094,622,4971,6097,6098,2215,6100,6101,6102,6103,4913,2224,3862,5494,259,4170,6110,501,6112,6113,6114,6115,4594,6117,2309,6119,1462,4120,6122,5758,6124,3510,6126,6127,6128,6129,1021,6131,6132,1199,6134,4561,91,6137,6138,1744,5060,6141,6142,5410,6144,6145,6146,1717,6148,2671,6150,2685,6152,6153,2800,6155,3018,6157,2331,3241,6121,6161,232,6163,6164,315,6166,6167,3463,4593,6170,6171,3410,6173,6174,922,6176,6096,2720,6016,33,6181,6182,3356,3456,6185,808,4919,6188,1033,6190,5337,6192,3055,5935,2743,2479,6197,6198,2282,6200,1529,6011,3927,299,5901,6206,6207,6208,6209,6210,2001,1475,6213,584,3242,6216,848,6218,6219,6220,4867,4865,1590,5994,4638,996,6036,2159,6229,362,6231,6232,4846,1264,1010,6236,3876,149,6239,6240,6241,6159,3861,6083,6245,1726,2461,1409,3572,6250,6251,6252,6253,1638,6255,6133,6257,2176,6259,6260,5620,6262,1256,6264,6265,2772,6267,6268,6269,5058,5489,1184,6273,6274,5267,6276,6277,6278,4578,6280,506,6282,6283,6025,6285,2732,6287,1703,3200,3812,1016,1289,777,1661,6295,3363,6297,5489,1470,1713,6301,6302,6303,355,19,3989,6307,86,6309,6310,2134,6312,4753,6314,6315,6316,6317,4471,1990,6320,1588,3551,6323,6324,407,6326,6285,6328,5804,4540,6331,6332,3064,6334,6335,3166,6337,6338,6339,5285,6341,2472,2521,6344,768,6346,6347,1425,6349,4099,6351,390,5471,2134,877,6356,6357,6358,6359,6360,6361,6362,6363,6364,6365,2187,6367,5008,6369,6370,6142,2069,6373,4987,4857,4663,6377,6378,4206,5286,6381,6382,6383,6384,4105,6386,2224,6388,6389,6390,1030,6392,419,6394,6395,3020,6397,6398,6399,116,6401,1781,3820,2068,1515,6406,1625,2270,6409,6410,6411,6412,6413,6414,3207,5507,4249,6418,264,366,2251,6422,6423,3947,6425,5830,6427,2869,5481,1058,6431,732,6,6434,4373,6436,6437,5833,5091,1879,6441,6442,6443,6444,1871,6446,6447,2923,3193,6450,4505,6452,6453,3321,91,3417,6457,4297,3810,5679,1812,1800,6463,990,6427,6466,1807,6231,2398,6470,4352,6472,6473,6474,6475,6476,6477,6478,6479,6480,2753,5536,5448,6484,2523,6004,6487,4875,3021,63,6491,978,99,6207,6495,6496,6497,1225,6499,2874,6501,6502,6503,2346,6505,6506,6507,2195,3804,4657,6381,329,6513,5882,6515,6516,6517,6518,5469,3134,6521,4261,4302,6524,514,4324,6527,6178,6529,6514,5338,1795,1758,6534,1481,6317,141,3333,6539,5156,6541,534,6543,1832,6545,6546,6547,6548,6549,6550,512,152,4167,6554,6555,6556,1354,2245,5444,6560,6561,6562,2703,6564,4219,6566,4827,6568,1876,6065,3225,6572,6492,6574,6575,6576,5920,4220,536,4645,4722,3941,1014,6584,6585,6586,6587,2243,6589,1022,6591,6592,6363,6594,6595,3734,4450,6598,6599,3718,6601,1745,6603,1209,3087,6606,6108,6608,2211,1058,3461,6612,2455,5133,6615,293,6617,6618,6619,4443,6621,3153,6623,3776,767,6626,6627,1645,6629,3050,1592,6632,6190,6634,513,6636,5485,890,6639,6640,1878,6642,4055,6644,3046,6646,6647,6648,3541,808,3622,6652,2640,1062,255,4145,6657,5573,2377,3720,5095,6662,6663,1579,5273,6666,1317,6668,3187,6670,6671,6672,5407,5616,6675,6676,3471,6678,4504,6046,5249,1513,6683,5096,6685,99,6687,2149,6689,5695,2357,182,152,493,1280,2043,6697,5121,3467,6700,5098,5493,2762,3158,6248,6706,6707,4565,6709,6710,6711,2703,6490,6714,2891,2889,1959,6718,6719,6720,6721,6111,6723,6724,2695,3637,6727,2992,6729,6730,4184,5953,3621,1591,1166,6736,455,2642,6504,6740,6741,6742,6743,6744,5704,6499,6747,6066,2686,6750,3957,6752,269,5115,2971,3005,6757,6758,6759,6760,3766,6762,6763,6764,2471,6620,4940,4302,2966,6770,2016,3751,5563,6774,5971,964,387,6778,6779,3099,6781,3488,1457,6784,6785,106,5055,1054,4128,6790,6390,1111,6053,4805,6795,6796,6797,3258,6799,6800,6801,2957,1080,5653,6805,6806,6807,6808,6809,6810,6811,6812,6813,1447,6718,6816,6817,1870,1831,4918,6821,4156,1334,6824,4884,6826,6827,6828,6737,3254,621,1184,1312,6834,5067,6836,1413,6838,6839,4005,6841,2191,6843,3324,6845,6846,6847,6848,6849,2225,3575,6852,2057,6116,984,123,6857,2126,2630,6860,6861,6862,6863,6864,6764,5771,5103,5052,3434,6870,4021,4682,6873,6874,2947,1061,6877,6878,6879,356,4364,6882,6883,1842,1111,6886,6887,5240,6889,6890,4364,3051,3171,1244,1317,6896,6897,6898,6899,6900,6901,6902,6903,6379,594,2992,6907,504,6909,1063,6911,4449,6913,6914,6915,6916,6917,6918,6919,6920,922,970,4903,2259,5025,6926,6927,1915,6929,6930,6546,1084,6933,6625,6935,2410,6937,6938,3088,4256,6173,6942,318,6944,6945,6946,3158,6948,6949,6950,2050,1565,1470,6954,6955,6956,6957,6958,1824,6960,6961,2133,6963,6964,6965,17,4262,3001,584,6970,2729,6972,6973,5054,6769,6976,4547,6809,6398,3988,6981,6982,6983,4710,2219,6840,6987,6988,6989,381,6991,5749,6993,6994,6995,6996,6997,2590,6999,7000,334,91,1639,7004,7005,474,1312,7008,6396,4383,2472,7010,7013,7014,2016,3118,7017,4714,133,759,7021,354,635,7024,7025,7026,388,6804,7029,808,7031,7032,554,7034,5909,7036,7037,4062,7039,7040,7041,7042,2902,1115,2410,7046,7047,7048,7049,7050,3382,7052,7053,7054,7055,7056,359,6858,7059,470,187,7062,1206,7064,3595,3323,7067,7068,4582,6628,7071,4784,5606,7074,534,7076,3592,7078,5854,7080,4024,2438,1669,7084,1101,7086,2523,7088,1492,4787,7091,5529,5735,7094,3656,2030,3152,7094,7099,4793,7101,1620,7103,24,3016,468,7107,7108,7109,7110,1116,7112,1722,617,1509,7116,3285,6725,2578,7120,552,3212,3781,5872,7125,7126,3003,7128,7129,7130,7131,7132,7133,7134,5156,2808,7137,7138,5740,6274,1654,7142,2040,7144,5436,7146,3092,7148,7149,408,2513,7152,6892,398,7155,7156,3445,7158,7159,7160,7161,7162,3107,6162,7165,187,4713,7168,7169,7170,7171,7172,7173,5017,4424,7176,2319,7178,5325,1156,3748,7182,7183,2402,2278,7186,7187,3024,7189,4239,774,7192,5104,3164,1554,7196,7197,7198,3701,5463,320,6991,7203,1388,3953,7206,7207,6491,6492,4097,7211,7212,7213,7214,7215,5142,7217,7218,5697,7220,7221,3691,6582,5500,7225,4636,288,7228,7229,7230,5486,3335,7233,7234,7235,2244,341,2674,3698,7240,7241,6332,7243,7244,3643,7246,7247,4823,7249,7250,7251,7252,3978,6927,7255,2624,7257,4123,2668,1660,7261,226,7263,7264,7265,3285,7267,5650,7269,2243,7271,7272,5048,2866,1931,7276,6958,7278,7279,7280,1168,7282,7283,5840,1359,3528,7287,4221,7289,7290,7291,7292,3566,962,124,3173,1387,7298,3588,7300,7301,7302,7303,7304,7305,638,4950,6241,7309,7310,1459,151,7313,7314,1290,7316,5253,4641,7319,7320,678,7322,1285,7324,7325,7326,7327,7328,4714,3055,1321,2789,7333,7334,4353,7336,1696,7338,6642,7340,7341,7342,7343,3236,7345,7346,7347,5525,2102,6464,1043,4651,7353,7354,1671,7356,2747,7358,7359,7360,7361,7362,1797,5780,2515,7202,7367,7368,3274,7370,7371,1524,7373,7374,173,2877,7377,4624,1727,5132,7381,1307,4605,922,7385,7386,7387,7204,7389,1618,3557,132,7393,7394,7395,3760,1134,1806,7399,3029,7401,7402,1171,4139,7405,1314,2528,7408,1093,384,5470,1358,7413,7414,6718,1277,7417,7418,7419,7420,569,3302,7423,7424,7425,6444,7427,1835,7429,1946,681,5270,7433,7434,7435,1313,1010,7438,7439,7440,7441,2512,208,7444,2532,7056,7447,7448,7310,7450,5304,7452,6142,1870,7455,7456,3365,7458,7459,7460,5265,533,7463,4571,6030,7466,4314,7468,7262,6815,6085,7472,7473,7474,535,5165,7477,7478,7479,7480,832,7482,488,7484,7485,2122,4691,7488,2108,7490,7491,7492,7493,7494,7495,7496,7497,770,3659,2302,7501,4781,2671,764,7505,7506,7507,6022,3532,7510,263,7512,7513,610,7515,7516,7517,7518,7519,3539,7521,2369,5126,7524,1129,2242,1716,4759,7529,6803,5146,2753,2026,7534,7535,7536,2731,7538,7539,1458,7541,1637,7543,7544,7545,5412,3211,2084,7549,4273,7551,51,6426,1488,7555,7556,7557,7558,2272,4813,6419,478,7563,439,7565,7566,7151,7568,3898,329,7571,6573,7573,6765,4242,7576,7577,671,7267,7580,7581,7582,660,2268,7585,7586,7587,7588,7589,3165,624,7592,1396,7594,7595,7596,7597,17,4836,7600,7601,7602,4274,7604,5512,7606,7607,1335,7609,7610,3269,7612,6280,4011,7615,7616,3973,7618,5162,7620,458,7622,7623,4456,7625,7626,6589,5973,3143,1673,7631,1948,7633,7634,4711,7592,6592,7638,4597,7640,7641,7642,6010,7644,7645,627,7647,4831,3594,7650,141,1239,6293,515,3991,7656,5538,7658,5836,7660,919,7662,7663,7664,7665,6192,7375,1239,4325,7292,3529,7672,5010,7674,7332,3703,7677,4514,6498,7595,7681,7682,7683,3702,1818,2962,2065,5810,7689,4651,7691,7692,3324,4409,7695,7696,5581,7698,7699,1590,3788,7702,7703,7704,7705,1953,7707,7708,1396,2556,525,988,7713,430,7715,1777,7717,7718,7719,1909,7132,7722,7723,7724,5260,7726,7727,2934,6696,160,7731,7732,7733,4188,5627,7736,3690,7738,5171,2944,626,7742,6494,7744,7745,4538,4068,7748,7749,7217,7751,3294,1930,7754,7755,2939,5273,7758,7759,7760,7761,7762,7763,6941,7765,6960,7239,7768,7769,7770,250,7555,7773,7774,7775,3498,4448,6912,7779,7780,466,7782,7783,7784,7785,7682,6522,7788,7789,7790,7791,7792,7793,4226,1980,6716,5546,2744,335,7800,7801,1170,7803,7804,7805,5172,6107,7804,2318,4252,7811,609,7813,7814,1059,4181,5675,7818,7819,7820,7821,7822,4779,7824,5314,7826,3618,4837,7829,908,2315,7289,258,7834,4043,4433,6467,5294,6077,7840,7841,423,7843,2940,6523,6288,1808,7848,7644,331,6239,7852,6051,7854,6260,7464,7857,617,7769,4546,4011,7418,7026,7864,7145,6136,982,7868,3365,7870,7871,2789,7873,7874,7875,7876,7877,7737,4662,4653,4847,7882,4828,7884,7885,7886,1951,829,7889,7890,5125,7892,411,7894,1745,7896,7897,7898,7899,168,3927,7902,7903,2577,4263,7906,5557,5769,7909,5967,7911,207,2571,6172,3198,4369,7917,7918,7919,802,195,5639,7923,136,7925,7864,5421,7928,2615,2627,484,7932,7933,1013,7935,681,7937,7938,3365,754,170,4791,7943,7944,432,7946,3252,7948,34,5981,2483,2931,5335,237,2134,3373,7957,7958,49,7960,3757,7962,7963,7964,7965,7966,1707,7968,7969,7970,135,7972,1778,7974,7975,4456,4934,5339,6337,7980,3475,5018,7983,7984,538,7986,7987,1165,7989,7990,7350,7992,7993,683,4816,3496,341,5146,5254,198,6341,6145,8003,1798,1436,8006,5583,612,1821,8010,8011,8012,8013,427,1455,8016,5844,8018,8019,6114,8021,5213,1813,102,8025,8026,1952,6375,8029,1024,1163,919,5215,4468,8035,8036,2964,8038,4631,4869,1341,4015,425,6044,8045,1568,7023,8048,4701,2577,7920,8052,8053,169,462,2128,3847,8058,8059,8060,6925,7886,8063,8064,4421,8066,8067,6272,4521,8070,8071,8072,5478,1662,8075,8076,8077,8078,317,4981,8081,4734,8083,8084,8085,8086,8087,6414,8089,6034,8091,7650,8093,5278,8095,2845,3598,8098,8099,1208,8101,8102,5343,8104,8105,8106,8107,8108,2135,8110,8111,8112,8113,8114,8115,8116,850,8118,5024,8120,8121,8122,1418,7000,8125,8018,8127,8128,2641,4007,4306,2785,4328,611,2889,8136,4300,7633,8139,6646,5985,8142,8143,8144,8145,8146,7971,8148,8149,2610,103,4699,5478,8154,8155,796,3264,8158,1341,3222,8161,8162,8163,2614,8165,8166,2731,8168,8169,1459,8171,8172,8173,8174,8175,2007,8177,8178,8179,2924,3696,4125,8183,2211,3112,2045,8187,8188,7506,4307,5611,3358,8193,5257,3157,8196,1222,7146,8199,8200,1317,8202,8200,6336,4940,2850,7045,8208,8209,7264,8211,8212,8213,8214,8215,1242,8217,6836,7298,8220,2841,8222,8223,2220,5807,2464,2584,8228,8229,3313,8231,5277,2804,8234,8235,8236,8237,7345,3488,3239,2096,1020,885,8244,8245,3688,8247,8248,83,4435,8251,6848,887,8254,6939,5399,8257,8258,7665,7741,8261,8262,3355,8264,8265,8266,326,8268,207,2237,8271,1728,2611,1972,8275,8276,4351,8278,3956,8280,8281,8282,8283,8284,8285,251,5512,7320,8289,7706,3705,8292,2621,5129,8295,8296,8297,560,6118,8300,2776,6793,4281,8304,8305,6871,8307,8308,1489,5901,7157,8312,4234,8314,5678,3940,8317,7301,203,8320,6336,8322,8323,8324,1663,8326,8327,8328,8329,2155,2087,8332,2902,4713,5001,8336,2173,650,3750,4923,5994,8342,2579,3421,4205,8346,8347,5414,4616,8350,8351,8352,2305,1257,8355,8356,652,1495,8006,8360,8361,3007,2739,6524,8365,763,7975,7035,213,7163,8371,5515,7956,78,8375,8376,8377,8378,483,8276,8381,8382,8383,8384,8385,3052,8387,6328,46,8390,8391,8392,8393,2465,6850,5333,8397,5801,1469,8400,8401,8402,895,8404,8121,8406,8407,8408,5867,8410,92,8412,5277,6791,5194,8416,8417,8418,6484,4688,8421,8422,8423,7346,6153,2170,8427,6813,120,1183,8431,291,8433,8434,2068,5995,8437,6829,8439,8440,8441,8442,3639,5470,8445,2641,8447,8448,8449,6820,3748,8452,1374,4643,4170,6030,3543,4571,6892,780,5486,8072,1909,8464,3398,8466,8372,6564,276,242,5577,2443,3733,8474,8173,8476,8477,384,8479,8480,5157,8482,5649,94,135,1111,8487,1221,5134,5277,5218,8492,8493,8494,8495,8496,7594,6415,7899,2596,8501,8502,5244,5507,1921,8506,8507,8508,8509,1984,6924,8512,5149,8514,4241,8516,8517,2626,8519,8520,4118,6754,2653,7923,8525,8526,8527,6502,6965,7602,8531,8532,4604,3745,1204,2854,8537,8538,3936,7461,3353,8542,8543,2858,8545,3797,8547,8548,8549,5417,7025,6621,2079,8554,3166,3781,5864,8109,7160,8560,8561,8562,8563,8564,8565,8566,8567,7532,2249,8570,8571,8572,8573,7876,8575,8576,4736,1009,4380,8580,3933,6540,8583,8087,8585,8586,3687,1045,8466,5888,8591,8592,8593,8594,8595,602,1076,8598,8599,2673,8601,2212,2321,1412,8605,8606,7325,8608,8609,8610,5087,1206,8613,1442,4166,8616,8617,8618,8619,7587,8621,8622,914,8624,1761,313,1264,1419,5931,8630,6965,8632,886,616,2714,5635,8637,5004,8639,6920,5870,8642,8643,8644,8645,242,4149,4320,8649,4842,3680,8652,8653,8654,5552,780,5848,5823,4023,6536,4472,8662,8663,1034,6500,8666,8295,179,5134,8670,8671,8672,6902,8674,8675,583,8677,239,6532,8680,8681,6027,8683,8684,433,5133,651,1677,4174,8690,2637,8692,23,4655,8695,572,8697,8698,8699,8700,8701,602,2053,8704,8705,8706,2849,6036,8709,2691,3627,5726,8713,8714,8715,8716,7620,8553,783,4972,8721,1175,8723,7991,3105,1090,8727,3609,8729,3737,1453,7401,1713,2087,5734,8736,8737,7427,6771,8740,2255,8742,8743,4578,8596,8746,8747,8748,3262,3997,8751,8752,8753,8754,8755,7614,8757,8758,3515,2101,8761,5266,8763,8764,8765,8766,8358,2133,8769,214,8771,216,4058,8774,8775,7201,5860,6641,8779,6314,8781,1766,8712,5327,5900,2133,8787,8788,8789,4960,7130,5827,8793,8794,3645,8796,6781,8798,8799,6068,2356,6566,8803,8804,8805,3057,8807,8808,8809,8810,4323,8812,8813,1125,4472,8816,4222,8818,472,8820,4173,8822,8823,950,8825,296,2023,8828,3004,4765,6348,1820,3075,8459,3751,8836,8003,1014,3363,6519,8841,8842,8843,4356,4958,951,8847,2459,8296,7573,1246,8852,8853,1873,4117,8856,3665,8858,2877,972,1756,4027,8413,4687,8865,4416,1227,8868,8869,8870,8871,8872,8873,1062,4330,5843,8877,6356,8879,8880,1201,8882,8331,8884,5982,8886,2500,6922,8889,3234,4782,2475,448,8894,8895,8896,8897,8898,7139,8900,432,8902,1037,714,7873,8906,8907,8908,6516,8321,8911,8672,8593,2363,4161,5295,8917,2515,8919,7591,1904,1147,8923,8924,1524,8926,8927,8928,1731,8930,8931,7911,8933,7928,8935,5041,8143,6092,8939,2616,8941,982,7667,7343,8945,8946,8947,8948,8949,219,3023,2825,8953,8698,6688,8956,4252,765,8959,8960,8961,8962,8963,4576,8965,1503,8967,8968,8969,8970,8971,8972,4078,8974,6128,8976,8977,8978,3966,8980,8981,3003,6107,1459,8964,8986,8987,7920,8989,3601,2994,590,8993,8994,8995,4843,8997,8998,8999,3866,862,7518,8255,9004,6013,4887,2048,2262,9009,3744,9011,9012,4001,5599,9015,7478,9017,893,9019,9020,9021,7606,8163,708,3142,8943,8764,2030,9029,3991,3298,6562,9033,7617,7576,9036,5712,9038,9039,9040,9041,4266,9043,243,9045,9046,9047,9048,5148,9050,9051,8244,2092,4803,5524,302,6307,2667,2216,9060,9061,9062,6236,8477,8665,9066,6262,2815,8319,9070,9071,4421,9073,9074,9075,9076,9077,9078,9079,9080,9081,1615,9083,1292,9085,3207,9087,1833,4810,9090,4442,6368,9093,1756,7885,9096,8508,1216,9099,9100,9086,2959,9103,4772,4180,9106,9107,597,9109,5481,9111,9112,8536,8041,321,5111,1996,5371,9119,9120,5653,8503,7266,8952,587,9126,9127,9128,9129,9130,9131,3681,413,5061,1436,7431,8933,334,9139,1037,2476,686,9143,5765,9145,9146,9147,9148,5045,2582,9151,9152,7579,4794,9155,6004,9157,2001,9159,9160,9161,9162,9163,5897,9165,9166,550,3879,8205,6620,357,3760,9173,9174,9175,9176,4801,2173,7311,8401,3877,7632,9183,9184,9185,9186,1464,1891,4061,2405,1925,9192,9193,1203,9195,9196,9197,4479,3226,6964,4101,4131,9203,9204,5023,8326,1478,9208,4181,267,9211,8836,9213,8753,948,8569,9217,1264,9219,9220,9221,3432,9223,9224,1419,8968,1372,9228,1064,9230,9231,9232,4819,509,9235,7692,9237,9238,3342,9240,7294,9242,9243,6086,9245,9246,9247,9248,9249,9250,9251,9252,4512,766,9255,2885,9257,2746,9259,9260,9261,9262,9263,9264,9265,9266,9267,3623,4685,9270,8772,3170,6196,9274,9275,9276,6639,9278,3010,9280,9281,9282,9283,9284,9285,9286,9287,9288,9289,9290,4837,8276,9293,9294,8829,9296,9297,9298,9299,2498,2404,9302,9303,1083,6287,9306,2863,9308,2271,1713,8737,1279,9313,3618,9315,9316,9317,9318,9319,9320,9321,9322,9323,9324,7,9326,9327,82,9329,9330,9331,9332,2824,9334,8963,3193,9337,9338,2510,9340,9341,2172,8923,9344,342,9346,8622,3705,9349,3050,9351,9352,9195,9354,9355,9356,4282,6254,9359,9360,9361,9362,3860,9364,4454,1899,9367,9368,9369,3878,9371,9372,9373,9374,5062,6645,2169,9378,8059,9380,9381,3943,9383,9384,9385,9386,9387,2639,3770,9390,9391,9392,9393,2793,9395,9396,3995,9398,5372,8180,5078,1498,9403,9404,173,9406,9407,4801,9409,1103,2935,4050,9413,9414,9415,9416,9417,9418,2015,9144,7914,9422,9423,9424,590,3376,4735,9428,6306,9430,9431,3177,6622,8787,3320,5176,9437,7305,239,9440,8808,9442,9443,9444,701,9446,9447,8169,8125,9450,9451,1657,5886,9454,9455,4142,3998,1251,3636,9460,9461,9462,9337,585,3194,9435,8095,9468,9469,4854,9471,1841,9473,3930,9475,9476,9461,511,9479,4549,77,9482,6617,6466,9050,9486,9487,6580,9489,2870,4824,2581,4033,9494,9495,9496,9497,6283,9499,5455,3336,9502,9503,2183,740,1227,9507,1900,9509,9510,9511,4414,9513,9514,9515,9516,9517,3661,9519,3423,9521,9522,2833,9524,2274,2280,6030,9528,9529,9530,9531,3068,9253,2946,3270,1080,3711,9538,5298,9540,6197,8183,9543,9544,9160,9546,9547,7539,4374,1084,9551,9552,9553,9554,9555,2148,9557,706,9559,9560,1950,9562,2718,9564,3222,9566,9567,9568,9569,1802,2886,9572,9573,766,2263,4859,2875,9578,9579,7754,9581,9582,9583,2215,3348,3690,2079,2813,9589,9590,2087,9592,8710,9594,9595,5628,2976,5012,9599,9600,677,8658,9603,9604,9605,4998,9607,8638,9609,9610,3495,435,1530,9614,9615,469,3287,5093,9619,9620,1857,9622,1354,9624,1748,9626,9627,9628,8477,9630,6962,9632,9633,2789,9635,941,3388,2928,9639,9640,9641,6141,9017,2630,9645,527,9647,5940,9649,9650,1468,9617,2906,1302,5539,3342,9657,7753,9659,9660,9661,752,8690,1934,2135,9666,1778,9668,8717,5888,1096,2625,394,1696,9675,9676,9677,1972,4601,9680,9681,9337,8007,9684,2417,7421,9687,9688,9689,509,9691,9692,9693,9694,4660,9696,4193,9698,6531,9700,4156,9702,2377,9704,9705,9706,9707,9708,9709,9710,9711,1452,9713,488,6085,9716,2930,9718,9719,9720,3571,9722,7771,9724,6905,5717,235,9728,9729,9730,9731,9732,1061,4262,7848,1382,834,9738,1531,4124,9741,9742,9743,7504,6650,9746,9747,9748,1501,9750,7866,9752,317,9754,3965,8562,9757,2538,7482,9760,8814,9762,9763,9764,8797,9766,9767,438,9769,7621,7512,9772,9773,9774,9023,9776,3513,3835,4038,5625,3071,9782,9783,9784,9785,1619,9787,2379,3364,9790,4081,4035,9793,2930,8900,750,9797,9798,1454,7701,9801,9802,9803,9804,9805,9806,9807,5882,9809,9810,9811,9812,9813,9814,9815,9816,1944,9818,9819,8455,850,9822,9823,9824,4199,618,5342,9828,6921,2435,9831,9832,9833,9834,9835,6493,9837,8199,4589,9516,9841,438,734,8999,7751,9846,8516,9848,3753,9850,9851,5506,9853,695,9465,9856,4920,3387,9859,9860,1523,6076,5974,2520,9865,446,6033,465,6602,9870,4169,201,9873,9874,182,7747,9877,9878,9879,1046,9881,3964,9883,9884,9885,8159,9887,8043,9889,9890,9891,9892,9893,9894,9895,9896,9897,9898,9899,5275,9901,9411,8004,9904,9905,5544,6041,3810,4252,9910,9911,9912,9913,9914,9915,3323,9917,9918,9481,9920,9921,9922,9923,1541,9925,9926,9927,8870,4107,9632,9931,9932,520,9934,6212,9936,9937,9938,819,9940,9941,9942,8733,9944,9945,2504,5330,1751,9949,9950,9951,9952,9953,9954,2793,9956,9564,251,9959,1852,1675,9962,9963,9964,9965,9966,9967,7548,9244,9970,9971,9972,9973,9974,9975,9976,9977,9978,9979,9,9981,6463,9983,9984,9985,9986,9987,5664,6357,9990,5361,9992,9993,4257,9995,9996,9997,682,9999,10000];
v=[1,3,2,1,2,7,4,6,10,11,12,7,6,1,6,17,18,19,11,19,19,22,12,25,18,27,2,28,30,21,32,33,34,18,36,5,3,39,40,29,42,20,8,32,13,47,48,13,30,51,5,53,31,50,56,44,38,59,60,61,62,63,64,65,66,45,68,69,70,71,68,73,74,75,24,77,23,46,73,81,79,83,15,85,86,87,60,5,90,5,86,93,83,95,96,97,37,99,76,101,102,27,104,13,31,42,89,56,83,111,98,97,9,59,91,33,89,119,117,51,122,40,124,8,85,13,37,21,130,131,111,133,91,111,49,137,116,68,94,117,140,143,57,10,23,84,148,85,150,151,152,70,154,155,156,39,158,159,96,71,162,104,164,165,26,167,58,57,116,171,172,7,92,147,176,50,178,179,153,4,63,21,45,143,186,187,188,189,190,191,157,193,118,195,196,197,198,155,191,173,30,203,204,29,97,207,105,209,210,211,56,213,214,159,37,132,218,140,113,148,63,223,224,178,226,227,228,229,230,20,73,233,77,167,236,19,238,239,240,241,242,60,244,245,55,168,230,70,250,107,252,35,190,255,50,257,160,259,119,225,62,263,264,265,89,267,268,137,237,271,45,179,274,120,276,52,36,279,280,281,282,283,203,285,215,287,95,170,58,291,292,293,140,238,296,39,83,299,286,301,302,303,304,305,2,307,262,309,310,311,312,313,314,315,131,317,268,319,42,146,322,323,107,185,111,327,245,329,102,219,332,53,334,335,336,226,150,339,129,195,342,226,344,36,346,36,348,349,350,351,352,142,278,293,107,357,10,359,27,361,362,292,364,365,74,367,133,369,370,349,205,373,6,375,376,18,311,13,51,381,206,383,384,341,78,387,27,348,49,391,392,393,394,395,396,325,198,399,330,401,402,403,354,405,28,326,408,398,102,411,412,413,414,415,416,414,292,12,420,153,192,423,175,109,426,427,428,429,430,431,432,94,275,435,436,358,438,439,107,295,165,443,444,150,153,447,448,99,450,415,320,285,264,145,456,457,30,181,49,461,462,260,116,465,466,467,468,287,470,457,472,309,474,475,476,474,116,479,217,411,482,194,484,254,248,487,488,489,223,244,188,493,89,495,496,252,498,499,84,342,119,317,400,505,506,441,508,509,406,495,423,446,514,425,516,361,96,519,520,521,522,523,524,525,526,527,528,529,167,531,532,533,291,535,536,79,249,59,540,349,346,543,544,228,546,547,130,282,550,13,552,213,554,555,332,557,393,125,286,561,562,126,564,565,311,179,568,569,213,571,85,573,574,575,576,577,211,403,253,357,582,481,584,229,155,540,211,589,446,342,592,569,473,595,117,597,564,306,280,583,602,603,599,605,606,553,608,57,464,611,232,613,164,124,616,617,618,183,36,621,237,160,624,348,626,627,251,624,630,288,632,478,126,635,204,191,241,402,640,600,642,643,644,298,361,647,648,530,557,651,652,429,525,655,656,149,339,226,367,661,183,241,600,665,666,667,668,135,377,411,672,673,674,675,390,677,678,679,98,229,132,230,684,685,202,392,301,689,690,643,271,201,694,485,696,697,639,699,173,91,702,703,704,705,706,707,49,71,710,711,712,242,714,37,159,475,437,689,720,654,340,723,724,494,281,281,728,553,730,24,204,299,734,103,323,737,738,739,740,97,462,714,545,24,425,143,748,749,66,751,752,525,631,755,580,757,474,274,760,761,226,763,668,707,456,767,768,547,770,168,772,773,281,312,694,391,778,656,365,781,782,783,340,307,786,722,86,789,790,655,792,793,794,413,796,797,798,530,800,801,177,803,804,805,339,64,808,319,810,41,601,112,814,815,816,817,101,478,311,821,712,823,824,507,778,190,737,651,736,831,832,315,591,835,836,837,116,839,840,360,600,843,327,499,846,385,163,676,758,851,852,853,854,118,747,509,858,374,860,861,775,778,864,865,828,142,396,869,870,871,227,754,874,45,876,530,878,587,880,15,882,883,524,885,886,348,268,889,387,711,892,203,174,895,896,31,898,542,900,608,652,169,676,269,552,271,535,177,691,633,912,913,914,915,916,175,25,919,293,162,438,38,924,925,636,632,297,929,521,931,932,702,934,935,866,937,508,939,940,941,689,397,944,945,944,571,948,664,67,546,952,379,954,955,549,276,671,959,773,80,524,105,964,965,802,967,211,655,970,971,972,973,334,975,976,394,817,979,980,981,982,983,20,985,986,205,988,764,990,306,57,993,994,995,996,624,673,999,1000,1001,1002,721,376,623,202,830,1008,1009,144,268,347,154,153,1015,784,1017,34,530,1020,677,642,160,1024,845,161,1025,763,1029,38,562,164,172,509,148,894,1037,1038,1039,785,1041,625,1043,1044,1045,1046,1047,1048,927,965,557,1052,1005,1054,762,104,1057,1058,1059,656,827,398,8,1064,693,181,1067,587,714,1070,1071,971,862,1073,1075,1076,1077,1078,1079,768,717,1082,933,1084,254,1086,1087,498,1089,613,1091,21,91,1094,1095,129,1097,1098,665,1100,1101,1102,1103,767,178,423,1107,1108,31,1110,724,1112,816,1114,705,1059,26,96,1119,1120,1121,1122,720,778,694,1126,82,1128,1129,1130,344,1132,1133,1134,237,1136,1137,1114,1047,1140,567,1142,683,1144,1145,1146,1147,75,1149,416,768,668,171,952,230,1156,1157,498,926,520,1161,1162,639,1138,985,1166,131,793,1169,20,382,542,958,1174,574,1120,1177,1178,598,1156,804,1182,1183,1184,670,1186,1187,888,1189,991,1191,487,1193,1194,7,1196,57,1198,1199,538,1201,239,1203,913,1098,1206,1207,1208,359,96,1211,5,1213,1214,1215,1216,1217,305,695,1220,933,1222,987,777,1225,1226,1227,1228,585,1230,587,128,299,20,1235,1091,1237,1238,1239,1240,1241,1221,1243,488,985,955,1247,757,1037,1250,939,1252,892,1254,381,45,806,1258,1259,45,629,1262,328,1264,843,1007,146,863,1269,1270,1271,1272,747,763,1275,1235,1277,1000,1279,1280,1082,662,1123,1103,1285,1081,1287,1288,566,1290,1291,1292,1293,1294,1295,1296,1297,860,184,1300,740,1302,1024,852,1305,1306,1307,1308,1309,1310,1311,1312,1289,663,8,1316,971,1318,369,1320,847,1322,826,403,1325,948,287,1328,1208,1330,1331,467,1333,978,536,1328,1337,1338,4,1340,28,916,1343,851,436,1346,740,54,1349,1110,62,205,641,1354,28,1356,301,333,671,602,1361,1362,1363,1364,1168,1215,212,602,1047,1370,1371,97,574,1374,1375,204,945,1378,1379,1110,615,1382,1383,915,340,1386,329,914,1389,1390,1391,1392,865,120,277,1396,1397,1398,1399,201,1401,1402,1356,197,1127,592,1407,7,378,340,507,1058,1413,856,219,1416,1417,130,995,1420,481,1422,1175,1424,868,843,1427,1236,1429,1430,1431,125,77,1434,1104,1027,1437,1438,896,545,550,490,1443,1444,1445,1446,1447,194,1449,1126,1451,1452,118,756,121,1456,1457,1458,1459,1460,837,528,317,1464,1465,1415,1467,1468,1469,1298,1471,1472,908,1474,1475,859,612,967,1479,1480,1481,1323,1320,316,1485,312,1487,1165,912,247,1491,1217,1312,1034,1495,467,1497,283,1157,245,1387,1502,1503,1483,998,1506,1507,1508,15,1510,1511,1512,1513,1514,1515,1516,1517,1518,1097,1520,1521,1259,1523,443,521,1526,1527,1528,164,1530,1383,885,1428,967,728,1428,491,1538,1539,1540,940,1542,1543,1544,1545,1546,1547,1548,1549,1550,1250,482,119,1554,1555,1170,560,978,1559,799,1422,1562,1563,1564,1565,1270,1567,115,467,1570,992,703,1573,1574,892,1576,237,499,1579,655,1581,1582,1583,190,1398,1051,1398,137,1589,1590,1591,471,1533,1292,794,1596,1597,1598,1599,1600,1601,1602,1603,1604,1605,1606,166,1608,151,1610,1611,1447,1613,1614,1615,1616,1617,1618,1619,1285,1621,1622,866,1624,1033,1626,1627,1628,937,1630,1493,1306,268,1634,221,887,668,25,1375,1640,1641,1642,1017,1644,1621,1646,1647,1648,1649,235,1651,1652,330,1654,1655,63,1402,121,1659,1660,863,1481,5,886,653,1666,422,182,1669,482,1671,1672,1673,1220,1675,1676,1005,1678,695,1680,1681,1682,1274,1684,1685,1686,60,1688,1689,123,1691,1279,1693,720,1080,1696,1697,1698,278,451,461,1702,1703,937,1705,1706,1460,1708,1709,1710,1711,1071,134,1709,109,1716,227,1718,721,541,4,1722,1443,1724,1725,1726,1727,1200,1729,1730,1606,87,1733,1734,1735,1736,684,371,1739,1740,1127,1742,212,1249,168,1746,1747,689,127,1750,1751,1614,1753,593,1539,1756,1757,1758,1759,417,1761,1762,99,332,1765,924,1464,460,196,1770,1771,700,44,1774,1775,257,1777,1778,1779,1780,1781,1782,240,790,1522,1786,1787,1788,650,1287,1791,683,353,1794,1795,1796,536,1798,1749,1417,1801,1728,1803,1344,1805,1511,226,1303,1809,48,476,1812,1813,1345,460,402,1817,1140,1819,129,876,374,497,1824,1825,1313,955,1828,292,296,1149,1832,1447,1834,784,1836,1837,1838,1839,1840,1320,1842,1114,1844,1845,1067,1847,755,1244,1850,1401,1852,1853,1786,1855,21,636,1531,894,1860,130,705,1863,1864,1865,441,1867,385,343,1650,776,1872,1873,1874,1875,1437,1877,1878,1879,1880,1881,1882,691,510,1092,1127,1320,1875,1889,1890,1891,1705,1146,413,1895,1354,1790,665,24,1113,1720,1141,1903,1904,1905,411,1907,1908,1909,1910,1911,1912,1090,1550,1901,63,1917,244,1919,1920,1381,1922,207,1924,1925,1299,1927,787,1467,1930,1931,1932,1933,1934,1657,1736,967,1438,1939,1292,1204,1176,1549,1944,1945,1946,1947,1315,1065,141,1951,1946,1953,1681,1333,1956,1957,114,1148,633,1961,1461,1963,1964,1965,1966,1967,1968,1450,1948,1229,796,1918,1591,1975,342,1724,1978,110,1980,139,1053,1983,1984,665,1072,1987,1988,1402,1212,1392,1150,1993,1477,1995,1996,1997,522,1807,2000,2001,2002,2003,2004,2005,2006,2007,2008,2009,1849,2011,1200,2013,81,1571,1590,2017,2018,713,1980,2021,1982,2023,2024,2025,2026,2027,2028,293,2030,2031,1017,238,2034,34,2036,1164,2038,502,2040,2041,1964,1994,786,2045,815,1693,837,1946,83,2051,2052,212,2054,1422,872,1090,2058,1615,102,2061,1089,568,2064,942,2066,2067,235,2069,1182,629,1323,2073,2074,1614,1259,2077,2078,1231,61,2081,2082,2083,1483,2085,2086,185,2088,2089,273,2091,2092,2032,1543,1196,1536,2097,2098,2099,41,2101,2102,865,2104,2105,2106,1543,1281,2109,2110,1060,1351,2113,1335,1417,640,2117,2118,2119,1187,2121,958,725,2124,2125,1210,1497,2128,2129,2130,2131,347,1027,1617,2135,1974,2137,2138,2139,2140,1611,247,2143,1096,2145,2146,2147,2063,371,2150,1536,2152,2153,1837,615,2156,2157,549,2072,2160,1770,2162,971,2164,1202,1785,1407,1882,37,1149,2171,868,1162,1489,824,2176,1920,1165,2179,2180,1254,773,1558,959,1970,1749,2187,355,2189,2190,2191,2192,2193,2194,1142,497,1498,1837,2199,2200,580,2184,2203,230,2205,2206,2207,2208,1525,2210,1348,1362,686,1460,1729,1040,2217,2218,496,2220,1231,1016,679,2015,2178,2226,2227,2228,1809,2230,518,1741,2233,2097,240,2236,1964,2238,2239,2240,1446,78,2243,1285,2245,2246,1926,1526,2249,2250,1859,530,2085,849,2255,2256,2257,2258,2259,2260,1149,1982,2263,1078,2265,968,791,2268,2269,974,326,1301,425,2274,2275,2266,2277,891,2264,626,130,2282,2283,2142,2285,1099,2287,254,2289,2290,642,2292,2293,2294,175,1799,2297,865,1284,2211,393,178,2303,2304,151,1166,2307,18,2044,2310,90,2312,1340,2314,1591,2316,2317,863,2048,2320,2080,256,1474,2296,113,2326,2327,2328,1011,323,374,480,516,2334,2335,2336,1033,853,2339,2340,285,2342,814,2344,2345,2346,2033,2348,1379,2350,2351,682,2353,1286,2355,2356,2357,2358,2359,2360,532,1808,14,1379,1072,1467,1283,2368,2369,2370,2371,2126,2373,2374,1759,2054,971,1506,2379,2380,2381,2382,2383,248,2247,1823,2387,589,1516,2390,2391,2392,2393,2067,2395,705,2397,2398,2399,31,629,2402,1685,706,2405,2406,2407,868,1024,1862,2411,1539,451,1086,396,2416,2417,2418,515,2302,2421,1520,476,2424,2425,2426,2427,2428,754,1346,2431,2432,2015,1652,2435,1002,828,2131,2420,2440,2441,1343,948,2165,2445,1857,2447,2448,2449,2450,2451,2452,1888,978,761,2456,2457,2458,2128,2108,2313,2462,1273,1375,2029,707,835,2468,2469,2470,774,244,2473,2474,2475,2476,556,2478,2479,491,879,872,2483,1344,1195,2486,1731,2175,777,2490,2399,1514,672,2242,2495,1896,2497,2498,1553,2364,2501,2502,2503,2504,869,2506,1074,497,1246,2510,1845,1612,2513,2514,2515,2516,477,2518,1980,2520,2521,1029,1180,1850,2525,2526,2527,2528,1202,2530,1052,1096,2533,2534,2535,2536,2537,2538,2539,2540,2541,1478,603,324,724,701,2547,2548,860,2550,2551,1217,2553,2324,2555,2556,1463,213,2034,2560,1625,2562,137,1360,2565,2566,2567,2568,1761,1550,2571,2572,2573,2195,644,730,2577,298,2579,2580,265,2582,43,2584,2585,2586,2587,1632,2589,1238,2591,285,2211,2594,2595,746,809,621,1243,2600,2601,2602,341,2604,2605,1905,1801,2608,2609,2610,474,1793,2613,313,2615,2616,1374,1322,2619,2326,2026,2622,2086,1024,136,2626,821,2628,2513,1873,2631,2632,2633,2634,2635,580,288,704,1457,287,254,1033,2643,2644,2645,2646,2647,317,2649,2317,1308,2639,2653,2654,2655,288,1184,2658,2659,970,2661,2662,352,2664,2665,1285,2667,2668,2099,2670,683,1132,2673,2674,2675,1797,2177,1576,86,2680,2681,2682,2480,53,2685,815,1138,2583,1411,2690,2691,864,1242,232,2695,2696,2697,2698,1866,2700,2701,2214,2703,2223,1650,1737,932,2315,2709,2710,2711,1760,1480,851,744,2716,2717,250,2047,327,2721,2722,2723,760,2725,1550,484,149,2729,1134,2731,2732,1928,2734,2735,2736,2737,2738,41,2740,2562,1480,2743,2744,69,2746,1695,2572,2749,2750,2751,1217,202,2754,2755,2756,335,2439,2759,2760,2761,2762,2763,2764,2765,1488,2767,1246,2769,2770,2771,2772,2773,2774,842,2776,2599,1758,2779,2285,2781,2782,2783,2784,2785,2786,2787,1630,2789,2790,2359,945,536,109,2795,1425,1022,212,722,1329,2021,2489,2803,2804,2805,2806,2807,2808,1406,2810,581,70,2813,1697,2815,189,2270,2818,1496,2820,2821,2822,2823,1946,2825,2826,2827,2828,2829,2830,2831,2832,287,2834,2544,1816,2837,2838,2839,2840,1115,2139,2843,2721,1081,2475,495,2677,1760,1572,2851,2852,2853,2041,783,2856,2857,1503,2859,2860,2861,356,1725,1632,2865,2866,2750,2868,2869,2870,497,2872,2873,2874,2875,2876,1345,2472,2369,2128,2881,2599,2883,292,2885,2886,2887,2888,2889,2890,2413,2892,2893,2894,2895,2896,1912,2135,2899,2900,2901,752,2903,1349,2905,2322,2907,2908,2909,2660,877,2205,2913,2914,1236,931,2917,2171,2919,76,2921,2882,2923,209,2925,2926,1619,1853,1783,2930,2931,1971,2933,1863,2935,115,2937,1964,2939,2940,1573,2942,2943,828,618,2946,2947,1242,2949,2950,2951,2949,2953,2954,2955,2956,2957,926,2959,2686,2961,2962,2963,440,2965,2966,1133,1145,2969,2970,2971,2972,2973,1485,2975,2976,2977,280,2979,2980,2177,1296,1189,653,2985,2986,1431,2988,2989,471,1982,2290,2993,2994,2297,2996,241,2998,2191,3000,3001,1146,2342,461,3005,2176,3007,3008,3009,3010,111,3012,3013,3014,1367,2468,3017,3017,1731,3020,1732,3022,1259,826,2015,423,3027,667,3029,1873,1594,701,24,355,3035,3036,3037,491,2077,3040,3023,3042,3043,2323,764,1213,3047,3048,2605,1603,3051,3052,1072,3054,920,1033,3057,807,152,3060,1999,364,3063,1670,2800,3066,3067,2607,2743,1248,1752,2081,1063,325,2878,3076,3077,3078,935,1373,3081,3082,3083,1133,3085,3086,3087,3088,3089,770,3091,2668,3093,2055,457,1202,3097,3098,3099,2024,2119,3102,3103,3104,3105,3106,2019,253,350,3110,2342,3112,3113,3114,1466,3116,2623,3118,3119,3120,2174,370,3123,3124,334,1626,3127,3128,2671,1813,3131,3132,3133,3134,2891,3136,1656,753,3139,1555,3141,1156,309,1385,1498,3146,1336,3148,2286,2375,1193,3152,1063,651,3155,3156,308,3158,2058,3160,3161,748,3163,1633,3165,3166,546,1327,3169,3170,1296,1539,3173,1689,3175,3176,3001,609,3179,3180,3181,3182,3183,3178,3185,546,789,2233,1032,2676,3191,3192,890,1409,1483,3196,1713,3198,3017,3200,149,2842,1846,3204,3205,3206,3207,904,1952,576,3211,733,3213,643,3215,3216,1725,1235,2184,3220,2931,3222,3223,209,147,765,3227,3228,854,2869,3231,2031,2829,3234,3235,1716,3237,3238,1644,1257,337,450,3243,3244,3245,3246,3247,3248,3249,20,3251,2440,771,1714,1710,3256,3257,1518,1013,3260,3261,3262,3263,2685,255,1019,1507,2158,3269,916,3271,2540,2979,2478,1976,1185,3277,3278,1150,3280,480,1118,3283,2935,1810,996,1122,3288,845,11,279,1569,1192,753,3042,3296,2692,3298,2435,2676,263,1900,3303,2601,3305,1963,3307,2855,3309,3310,1019,69,3283,3093,2012,101,3317,2079,1963,3320,237,319,736,3324,481,2013,3327,2039,821,3330,2241,824,2336,3334,2724,3336,2673,2098,2489,2951,3341,3342,3343,3247,3345,3346,888,3348,2185,1778,2586,2296,3074,1831,2202,3356,3357,3358,3359,1487,3361,1182,1650,3364,3365,2595,1825,3368,3369,2986,3371,3372,1269,2506,1276,924,2888,3378,3379,2356,382,3382,3383,2433,2013,3244,3387,3388,3389,2899,2862,3392,3393,3394,750,3396,1171,3398,776,1750,3401,3184,3403,1750,3405,322,844,3408,3401,761,3411,563,3293,3414,206,152,3417,1033,2307,3420,3421,3422,3423,3424,2040,3426,3427,1051,3429,3430,2107,1589,3433,294,3435,2866,3173,3438,3439,232,2106,428,365,1372,3445,882,3447,2351,3401,3050,3451,2401,3453,3454,3455,3456,1029,1360,2383,3460,3461,3462,2760,3464,428,3466,3467,1288,3469,3470,2890,43,193,3474,3475,304,1233,134,3479,2715,3481,3482,3483,3484,3485,3486,2551,3488,884,2120,3491,3492,1662,3494,1857,2751,2461,3498,60,3500,798,526,3503,2399,1991,3506,3507,3508,382,3510,3511,3512,3369,3514,3515,3516,492,3281,3519,2922,3521,3201,3523,105,1571,3526,3527,3528,207,2388,3531,2499,482,2915,3535,3536,1284,1714,3539,14,641,3542,3530,199,965,842,3547,3548,2509,3550,3551,3552,3553,3554,3555,3448,2286,1906,1842,3560,971,740,462,3564,471,3566,3567,125,3521,3570,3571,1863,1786,562,1044,3576,3577,2868,3579,2102,3581,330,845,3584,2310,3586,3587,2127,2036,3590,3591,3592,2047,3594,1648,3596,2163,3598,3599,3600,1604,3602,3603,1522,2906,2822,3607,558,3609,3610,1036,3612,804,1623,1232,3616,3474,3618,3606,1539,1847,305,3623,3624,3625,3626,2559,3628,1252,3346,477,3632,1926,353,1250,3636,3083,2913,970,748,3641,3642,3643,2695,3645,3646,2747,3629,1209,3650,3651,3652,3653,1681,3655,3656,3657,1501,2996,381,2708,3662,3663,1286,3665,3666,3667,207,3669,3054,3362,3672,119,2187,3675,3030,3677,1519,3679,3680,851,3682,2103,3684,224,3686,3687,3688,755,3690,3691,3692,3045,2583,3695,2658,1449,2555,3699,2354,2696,3702,1837,2373,3705,3706,1240,3708,585,3710,42,3712,2104,3714,3338,2331,637,3718,2994,3720,3721,3722,1848,2792,3725,3726,2474,1569,3729,3730,948,3078,3733,3150,3524,3736,3737,2351,1103,3740,2799,3742,88,1127,3745,3746,628,2599,165,3427,3053,1605,381,3680,3755,3756,3382,2364,1155,3760,2135,3762,3763,617,2857,2027,693,331,3769,878,3771,3772,1232,1596,3775,3776,1348,3778,2762,3780,3781,1284,3335,3784,3785,3786,668,3788,3789,3790,952,3792,3213,482,3795,3796,3797,2498,1978,2182,90,3802,3803,547,2182,3806,3807,3808,3809,3810,1327,1713,1994,3814,3815,3366,3817,1127,1812,3318,568,3822,3823,3824,3825,3826,3099,964,3829,591,3404,2951,3833,1442,2334,1560,12,590,3839,3840,3483,2276,3843,916,2868,3846,3847,2034,3832,3850,3236,3852,1125,3854,3855,3856,3857,1562,3472,3611,902,3862,2934,1139,3865,3527,850,3868,3869,1481,3238,3158,480,3621,1841,3876,1603,3878,3879,3880,3881,2512,3883,3884,3885,3886,3887,1684,1545,396,1884,1709,2788,2849,3895,807,981,3898,3899,427,2376,3902,2397,3904,3905,2963,3834,2697,421,3910,3538,3912,3821,101,1785,3916,3917,2163,1370,742,3921,3922,3923,2553,1555,3926,1115,3928,2742,1927,3931,3932,1374,581,3330,3936,3937,3938,2729,3940,1977,274,3154,2337,3945,3946,3947,844,3949,3462,3068,2427,3953,3954,3955,3956,3957,3958,343,3960,3961,3962,3963,3964,1645,3966,3967,1521,3247,3970,3817,1797,803,3974,3975,2749,3977,622,3864,3980,3981,3982,2128,3984,276,924,3987,3988,3989,3905,3991,3992,2606,3770,797,2863,3997,508,3999,4000,4001,1415,623,4004,4005,1386,152,2262,3561,4010,627,2430,2731,4014,4015,1166,2587,2328,1503,4020,4011,2177,1107,657,4025,2269,4027,3023,3873,4030,4031,3050,4033,4034,4035,2506,4037,4038,894,1261,796,4042,57,1049,3656,1501,4047,1084,4049,4050,4051,4052,4053,1294,4055,4056,3003,4058,2485,3161,1163,3129,4063,4064,923,4066,3959,1623,129,4070,1583,4072,2800,3728,2601,4076,4077,1861,4079,4080,2775,4082,1014,3446,3030,2877,4087,4088,1557,4090,4091,4092,302,2034,3408,4096,1269,1894,4099,4100,291,4102,4103,3731,4105,4078,4107,2984,675,3105,1756,2667,1963,4114,2303,4116,4117,4118,4119,4120,2811,212,4123,4124,3824,4126,4127,4128,4129,4130,4131,4132,4133,4134,4135,4136,4137,1948,2822,4140,4141,2107,1067,4144,4145,4146,4147,4148,3236,4150,4151,926,3343,674,4155,1056,2679,3394,2102,4160,586,2164,4163,2633,1430,1804,1688,3013,2804,4170,4171,4172,1818,4174,4175,983,4177,4178,4179,4180,3665,4182,1913,980,305,4117,2887,4188,1546,4190,1173,4192,4193,4194,4195,4196,3262,3598,4199,4200,3676,4202,4203,4204,2964,2077,2200,2159,2899,4210,2209,4212,1815,4214,1992,1155,4217,3489,4219,2947,4221,4222,1044,1760,1131,2412,4227,4228,3117,4230,4231,792,4233,4234,4235,4236,4237,4238,860,3659,4241,4242,4243,1130,3415,4246,3722,4248,4249,4250,243,1029,2711,3746,1282,3142,804,4258,2326,4260,145,4262,2827,2284,1873,4266,4267,2568,4269,228,2926,4272,2163,4274,632,1637,946,4278,4279,3751,1802,4282,4283,906,4285,1444,4287,243,3160,3228,4291,4059,3092,3819,4295,2309,1021,4298,4299,1251,4301,4302,760,3216,4305,4306,4307,4308,487,4310,4311,3318,1871,4314,4315,4316,2453,2738,3041,4320,384,4322,4323,2778,4325,480,4327,1674,4329,722,1529,3225,4333,1427,145,4336,4337,3923,4339,1844,4341,652,4343,1510,450,4346,4347,3396,4349,831,4351,2015,2066,4354,4355,4356,4357,837,4171,4360,4361,4362,4363,3007,1401,1338,2984,1140,4369,1850,4371,1042,4373,4374,844,4376,4377,4378,4379,4380,4381,4382,4383,1236,4385,3746,4387,2374,2320,4230,4391,4392,294,4394,4395,4396,1223,4398,2852,2792,4401,3894,4403,4404,2433,4353,3265,4408,4409,4410,2883,4412,3678,4414,355,3233,4417,4418,4419,4420,4421,4422,4423,1168,4425,4426,3729,3712,4429,3498,894,4432,4433,4434,4435,4436,4437,4424,3965,4440,4167,4360,3316,3586,2857,4446,4447,4448,155,4450,2901,4452,2676,4428,200,2118,4457,4458,4459,4299,1999,4462,79,2015,4465,4466,1187,4468,4469,4470,520,4472,1078,2486,2983,4476,432,4478,4479,706,2794,625,4483,4484,3547,4486,4017,4488,218,4490,4491,307,4493,4494,4328,3997,4497,4377,4169,4500,670,4502,4503,4504,2618,1249,4507,3060,2111,4510,2598,4512,4060,4118,199,301,4517,1221,3697,1258,4333,304,1932,153,4525,531,3573,4528,4529,4446,4531,1521,4205,4178,2778,2298,4537,4538,4539,3951,4541,4542,104,4544,4545,1911,679,4548,4549,4550,4551,4552,4553,367,4555,4556,2038,4558,315,4560,4561,4562,4563,2996,3386,273,4567,4568,4569,4570,4571,696,1954,4574,1452,3005,4577,4578,3008,1455,4581,4500,621,4584,3638,4586,2902,4588,3253,3009,1162,4592,4593,3001,4595,4596,229,4598,4599,1124,2291,2680,3061,4604,629,2294,2292,1279,1011,4610,4611,637,4613,2154,766,4616,4617,4618,4536,4620,1107,2510,3046,4624,4625,4626,239,44,530,1763,4631,4632,4355,33,4635,4179,4637,2946,1607,4316,1185,4642,4643,4644,4645,2313,4647,4648,4300,3975,3740,4652,110,4654,4655,2471,4657,4658,716,30,3917,4662,4663,4664,4200,4666,1304,4668,4669,1424,4029,4672,4586,4674,2387,4676,1008,67,4679,4680,757,4054,1837,1302,2840,3285,2937,4688,498,2708,4691,4692,4693,4694,4695,590,1610,395,4699,4700,4152,703,4703,4704,2374,4706,4707,4708,2945,4710,4711,4712,3190,4714,2819,4716,4717,4718,4719,4720,4721,4722,4723,4724,3114,4726,4727,4728,801,202,4731,4732,1124,4734,2327,4736,1453,4738,4739,4740,4741,4742,2238,4744,2737,1825,4747,1441,4749,3580,4751,4752,1423,3716,4755,4756,4757,4758,1998,2078,4761,4762,4763,1423,4765,4766,4767,4768,4769,4770,4771,4772,2314,2916,1134,3571,1237,4778,4779,2782,793,4782,4783,1709,4785,1632,4787,4788,2579,4790,2784,4792,4793,1730,4795,4796,4797,3127,1133,4800,2941,4802,4803,4804,2522,841,3236,4808,4809,4465,3871,4812,4813,4329,4815,4816,4817,4818,4819,667,4821,1050,4823,4824,4825,4826,534,4828,4829,4830,4831,1952,4833,4834,4835,4337,4837,2005,4839,2824,4841,4842,3393,3080,4845,4846,3964,4848,526,4783,3881,4852,4853,4854,4855,4856,4857,2954,4859,4860,3219,1381,4863,4864,2969,4345,968,3964,4869,2197,4871,3423,4670,4841,962,4876,573,4111,3492,1054,524,4882,4883,4884,4410,4275,4887,4888,4889,4890,4085,2451,1791,4338,3351,4896,287,2828,4899,3110,273,4902,4903,4904,1526,4906,3185,4908,4508,3296,4719,4912,2281,4914,2418,4916,2410,3086,4919,4920,310,1576,2366,4924,4925,4926,1978,4928,4929,2623,4931,326,3369,4934,1369,4936,4807,1564,4939,4940,4941,4942,4943,1874,2973,4346,4947,3608,2064,4950,4951,2218,729,4954,3268,344,955,4756,2853,4960,4961,4962,4963,4964,4965,4966,4811,3181,4969,4970,1878,3782,4973,4974,4975,4976,800,4018,4979,4980,4981,4982,4983,2822,4264,4986,565,3917,4989,4990,4991,4992,309,4994,4995,2387,4997,4998,2990,487,5001,5002,3363,5004,5005,2452,5007,5008,5009,5010,2525,490,5013,3372,4819,2148,4341,3473,5019,1914,680,3219,5023,1944,5025,178,5027,4940,4989,5030,2009,1676,1281,1728,5035,44,2381,924,2760,5040,5041,5042,1597,2316,1058,489,5047,5048,2127,5050,5051,5052,2560,5054,4062,4877,5057,5058,3195,4384,529,5062,5063,89,1134,5066,5067,962,4324,5070,467,5072,5073,5074,5075,2320,2420,5078,5079,2745,5081,5082,5083,1183,5085,5028,5087,1338,2022,5090,5091,4682,5093,5094,3566,5096,2844,5098,1855,5100,5101,5102,5103,5104,5105,1031,2340,5108,4100,5110,3679,2876,5113,4173,1940,4779,5117,83,5119,5120,4610,723,3918,5124,1443,3805,5127,2818,2444,5130,3390,5132,1603,2597,3725,3444,5137,1854,1445,1608,5141,2048,2513,110,4218,4997,4029,122,5149,3858,5151,80,5153,5154,2367,5156,2589,2562,5159,5160,4604,4761,5163,5164,5165,5166,5167,1156,1023,3094,5171,4565,5127,5174,3677,5176,5177,537,801,291,5181,2216,2913,427,3867,3310,66,5188,5189,3185,3713,3211,5193,1408,5195,951,1110,4457,1435,1300,1564,274,5203,499,2821,942,5207,5208,963,5210,1435,5212,447,5214,1718,5216,5217,5218,4460,5220,5221,3576,5223,5224,216,4025,934,5228,2578,5230,5231,5232,5233,4917,4203,3736,5237,5238,5239,5240,5241,5242,5243,5244,1859,5246,5247,1052,896,763,3800,5174,5253,5254,5255,4932,5257,5258,3717,5260,4966,1446,5263,3658,3370,3167,5267,5268,5269,5144,5271,1452,5273,5274,4588,5276,5277,1475,2115,5280,5147,5282,5283,5284,5285,5286,5287,1404,369,5290,4227,474,5293,5294,1136,4304,5297,1851,4654,5300,3841,5302,2637,5304,5305,5306,3076,5308,3905,361,815,5312,5170,3012,4957,4743,5317,5318,5319,1089,5321,5322,5323,516,5325,3524,5327,3027,3412,1823,5331,5332,2511,917,2116,5336,5337,5338,5339,1515,5341,5342,2592,517,4059,5346,4561,4853,5349,5350,5351,1547,2013,5354,414,3957,3057,5358,5359,5360,316,5362,5363,5364,2832,5366,752,5368,5369,5370,5371,5372,2059,475,1097,5376,3119,5378,2035,5380,1031,4661,3646,5384,5385,5386,5387,3807,1637,5390,5391,5392,2075,5394,5395,3422,5397,5398,5399,2223,5401,5402,5403,883,1184,5406,4985,5408,5409,1667,494,3913,5413,924,5415,5416,1710,5418,5297,5420,5421,5422,5423,5424,5049,5426,5427,5428,3731,2401,5431,373,5433,5434,143,2253,1297,5438,293,5440,5441,2220,430,5444,3127,2712,5447,2484,5449,5450,3338,4427,441,5454,5455,999,750,1218,5459,3676,5461,5462,5463,3036,5465,5466,5467,5468,5469,5470,2569,5029,4799,5474,5475,5476,5477,808,4856,2561,1955,5347,3905,5484,4258,4070,5487,5488,5489,1518,55,731,4123,2437,3868,2132,5497,3914,3276,5500,1539,5502,4868,3796,4495,5506,2199,5508,1154,5510,5511,5512,5513,1864,789,1094,2406,614,5519,5520,5521,5522,4241,5524,1786,3119,5144,3303,5529,4493,2090,5532,2724,5534,3853,616,2019,3136,1560,5319,5429,2270,5543,1867,5545,5198,5547,486,5549,5550,5551,5552,792,5554,5555,555,1075,5558,5559,5560,5561,1890,5246,5564,1790,5566,4901,5568,5569,1964,5571,5572,1459,1606,3103,5576,5577,5578,5376,5580,5581,5582,856,1828,1561,4836,5587,5588,5589,175,586,5471,5593,5594,3719,5596,5597,5598,1215,2942,5601,1880,5603,5604,1574,301,3812,5608,5609,5610,1997,685,35,5614,5615,5616,809,5618,5619,5620,5621,5622,4186,5624,592,5626,5595,5628,1857,3057,5631,1016,2849,5634,186,996,1291,5010,4707,5640,5641,298,5643,3972,2663,5646,5647,5648,1105,3939,3747,5652,3791,5654,2814,2299,5657,2418,5659,3467,5661,5662,3702,1428,2385,5666,1560,5668,2542,5670,5671,5672,3212,2770,5675,5676,612,110,1144,4120,2599,5682,96,1780,2516,1551,5687,1408,3097,2195,3688,240,856,3149,3716,5696,2012,5698,5699,3962,5701,5702,3429,5704,1567,5706,5707,5708,5709,5710,5642,5712,5713,3889,5715,5716,5717,5718,5719,5720,5721,5722,5,5045,5725,3884,5727,1880,1690,5730,3870,5732,5733,5221,5735,5736,5737,3717,4031,1143,5741,3175,5526,5744,721,5746,5747,5316,5749,3917,997,522,5753,4511,5755,3598,5757,5758,5759,1656,2275,5762,4462,5764,1584,1554,2545,5768,831,5770,5771,922,3574,2235,5775,5776,5777,984,5779,2841,1008,5782,5783,5784,3100,5786,5787,5788,5789,5790,5791,5792,5793,5794,1688,5796,5797,5798,5799,4310,5801,5802,1202,5029,5805,3207,2725,1192,2984,5810,5811,2133,1258,4082,5815,5021,1559,3031,1997,2550,5821,2929,5636,2238,3126,5826,4670,2984,4937,5830,4737,5832,2371,576,4607,5836,1435,5838,3477,2696,5378,5394,5843,5844,5845,5846,2310,2577,5849,5850,4089,1327,5853,3831,5855,3220,5857,3269,3005,5860,5437,3006,5863,2452,187,5866,5867,5868,5869,3277,5871,1480,5873,5874,2921,5876,2119,5878,5879,5404,453,4232,5883,2159,5885,3998,1226,3158,2006,850,5891,2484,5893,5639,5240,4677,5897,5836,4017,5900,4181,5902,5903,5285,5905,738,5907,4113,1603,5910,5911,1573,935,5914,5915,5916,2528,231,5919,5920,4350,3114,391,4564,5925,5926,5927,5928,2438,2963,5850,5932,3534,5934,5935,5936,5937,2527,862,5917,253,5942,2774,493,5945,3499,625,2740,2014,5950,1111,649,5953,5954,1983,2915,5957,5556,5457,5960,5961,5962,5963,5964,224,2166,4267,5968,5969,5970,5971,5972,589,5233,5975,5976,5977,5978,5169,5980,5981,81,5983,3141,5985,5986,4921,5988,5989,5990,4788,44,4293,5312,5114,5996,2157,3556,3602,6000,6001,6002,6003,3784,5043,6003,3002,6008,125,5307,6011,6012,6007,6014,5356,6016,3450,4091,2547,385,734,2454,3600,1533,994,6026,6027,3277,1742,6030,2176,3226,3041,2134,67,6036,6037,6038,624,6040,6041,2472,6043,6044,6045,403,6047,4484,6049,2429,4735,4044,4166,6054,6055,1342,6057,6058,6059,964,467,6062,5855,6064,5308,2020,2423,6068,6069,6070,3887,4447,6073,6074,2588,1438,6077,6078,1087,6080,6081,6082,6083,951,6085,2768,6087,4927,512,1089,6091,4232,6093,3862,6095,6096,846,3618,6099,208,2569,5451,3197,6104,6105,6106,6107,6108,6109,3151,6111,88,177,5633,5233,6116,1157,6118,5075,6120,6121,1976,6123,976,6125,1944,981,5853,1695,6130,2292,3550,6133,2872,6135,6136,142,1442,6139,6140,5824,2536,6143,558,847,2935,6147,464,6149,5285,6151,3725,290,6154,3035,6156,4727,6158,6159,6160,1112,6162,3247,2403,6165,935,866,6168,6169,836,2478,6172,3163,2164,6175,292,6177,6178,6179,6180,2143,1028,6183,6184,5044,6186,6187,4471,6189,6134,6191,4710,6193,6194,6195,6196,1145,5851,6199,827,6201,6202,6203,6204,6205,1297,3585,890,3820,5866,6211,6212,5305,6214,6215,3502,6217,6124,3419,710,6221,6222,6223,6224,6225,6226,6227,6228,4090,6230,4045,5624,6233,6234,6235,3751,6237,6238,4051,868,91,6242,6243,6244,2914,6246,6247,6248,6249,6095,897,4004,4844,6254,4411,6256,1228,6258,2677,5171,6261,1240,6263,3994,6112,6266,15,6183,835,6270,6271,6272,5845,3021,6275,5422,16,4645,6279,1499,6281,4836,5927,6284,5130,6286,6230,6288,6289,6290,6291,6292,6293,6294,4347,6296,744,6298,6299,6300,5973,3306,135,6304,6305,6306,1836,6308,517,1491,6311,4763,6313,2352,5316,4844,2160,6318,6319,6089,6321,6322,4444,6008,6325,4796,6327,4227,6329,6330,2318,3114,6333,323,5093,6336,2507,5030,3698,6340,3783,6342,6343,4570,6345,149,3709,6348,2018,6350,6003,6352,6353,6354,6355,4366,4600,5068,895,2414,1477,4091,1507,6027,2019,6366,1695,6368,4278,3605,6371,6372,592,6374,6375,6376,6169,3203,6379,6380,1935,4761,5388,5017,6385,2509,6387,1891,4471,2855,6391,3735,6393,3949,3348,6396,778,1475,2272,6400,141,6402,6403,6404,6405,835,6407,6408,3499,807,5791,5706,3985,2555,6415,6416,6417,4179,6419,6420,6421,3395,289,6424,2943,6426,5624,6428,6429,6430,4712,6432,6433,5029,6435,6296,5779,6438,6439,6440,6238,2715,4583,5540,6445,6402,2243,6448,6449,2467,6451,168,4678,6454,6455,6456,4927,6458,6459,6460,6461,6462,6106,6464,6465,5753,6467,6468,6469,2287,6471,2542,3770,1872,2864,554,5418,620,4589,5409,6481,6482,6483,4091,6485,6486,3993,6488,6489,6490,599,6492,6493,6494,5328,2683,3042,6498,2325,6500,3895,2056,4867,6504,511,5101,3607,6508,6509,6510,6511,6512,3607,6514,5841,5472,4350,5180,6519,6520,1160,6522,6523,2697,6525,6526,3675,6528,2165,6530,6531,6532,6533,5709,6535,6536,6537,6538,1310,6540,2842,6542,1026,6544,1252,2101,1597,1089,3803,1186,6551,6552,6553,886,2956,777,6557,6558,6559,15,3083,3081,6563,4605,6565,1954,6567,592,6569,6570,6571,1992,6573,4504,3784,5033,6577,6578,6579,6580,6581,6582,6583,4871,5084,5435,3679,6588,5317,6590,4262,5182,6593,3361,5507,6596,6597,1291,1849,6600,5645,6602,3013,6604,6605,2386,6607,4775,6609,6610,6611,353,6613,6614,2069,6616,4206,5496,6350,6620,6416,6622,2714,6624,6625,5207,4376,6628,6275,6630,6631,2039,6633,3175,6635,2393,6637,6638,3038,3172,6641,6144,6643,2064,6645,5108,768,1735,6649,6650,6651,1677,6653,6654,6655,6656,1678,6658,6659,6660,6661,2041,3092,6664,6665,3078,6667,692,6669,2581,4125,2026,6673,6674,2217,1102,6677,5682,6679,6680,6681,6682,638,6684,3619,6686,5108,6688,5760,6690,6691,6692,6693,6694,6695,6696,6204,6698,6699,2820,6701,6702,6703,6704,6705,3641,3586,6708,5987,3733,2629,6712,6713,5440,6715,6716,6717,3231,1559,6520,5517,6722,377,3425,6725,6726,1036,6728,6104,4122,6731,6732,6733,6734,6735,3049,6737,6738,6739,5141,3132,5780,6557,1545,6745,6746,6586,6748,6749,636,6751,6274,6753,6754,6755,6756,6345,5067,1407,4555,6761,2363,2110,1440,6765,6766,6767,6768,6769,5289,6771,6772,6773,5650,6775,6776,6777,4803,2976,6780,2890,6782,6783,4633,1496,6786,6787,6788,6789,6300,6791,6792,6793,6794,6646,1235,1302,6798,872,2303,6699,6802,6803,6804,777,5810,4947,1687,6739,182,306,5344,334,6814,6815,4884,6662,6818,6819,6820,45,6822,6823,6214,6825,4358,5991,4696,6829,6830,6831,6832,6833,1883,6835,6328,6837,5590,2844,6840,2416,6842,1899,6844,902,2460,2259,1746,1712,6850,6851,4087,6853,6854,6855,6856,4957,6858,6859,2143,2416,5685,5245,3754,6865,6866,6867,6868,6869,4278,6871,6872,6371,696,6875,6876,4930,4056,4209,6880,6881,1617,3278,6884,6885,4327,3418,6888,6839,1452,6891,6892,6893,6894,6895,8,4887,4471,3291,3325,4326,3317,1985,6904,6905,6906,3523,6908,1941,6910,2943,6912,1363,6121,6086,4919,3442,1210,4043,868,6921,6922,6923,6924,6925,1040,2783,6928,1017,3314,6931,6932,592,6934,945,6936,102,556,6939,6940,6941,6573,6943,3302,1214,4653,6947,4802,140,3802,6951,6952,6953,837,4568,3354,613,3029,6959,3509,1658,6962,2348,2409,2259,6966,6967,6968,6969,594,6971,4651,2802,6974,6975,3205,6977,6978,6979,6980,6948,4495,1182,6984,6985,6986,3627,1249,1468,6990,681,6992,6978,6138,5978,4278,4125,6998,1329,767,7001,7002,7003,3290,2686,7006,7007,5980,7009,7010,7011,7012,4630,2776,7015,7016,2993,7018,7019,7020,2975,7022,7023,2971,3001,4841,7027,7028,4465,7030,5776,1890,7033,3388,7035,6373,3098,7038,1126,2691,640,3128,7043,7044,7045,5233,6785,4611,1248,3214,7051,6731,4422,4338,1869,2265,7057,7058,673,7060,7061,3114,7063,2384,7065,7066,2530,3031,7069,7070,6654,7072,7073,5094,7075,1000,7077,2850,7079,2687,7081,7082,7083,6642,7085,4096,7087,872,7089,7090,519,7092,7093,1521,7095,7096,7097,7098,6730,7100,4630,7102,1759,7104,7105,7106,143,3652,5488,623,7111,1267,7113,7114,7115,5861,7117,7118,7119,4799,7121,7122,7123,7124,6073,756,7127,7053,3307,1601,694,6237,595,4631,7135,7136,6429,6047,7139,7140,7141,4788,7143,3716,7145,1103,7147,6684,1452,7150,7151,2029,7153,7154,3830,5893,7157,3328,4002,4346,5163,2075,7163,7164,6631,7166,7167,2051,6365,1375,5226,5146,2926,7174,7175,4483,7177,1132,7179,7180,7181,4511,6377,7184,7185,7172,3505,7188,6172,7190,7191,1436,7193,7194,7195,4539,2900,3833,7199,7200,7201,7202,1913,7204,7205,950,3303,7208,7209,7210,5744,3042,3211,2326,4545,7216,1888,3781,7219,48,248,7222,7223,7224,6602,7226,7227,5235,6404,4794,7231,7232,2942,5669,1638,7236,7237,7238,7239,5507,4393,7242,2830,2550,7245,4338,3980,7248,2960,852,6256,3543,7253,7254,4009,7256,513,7258,7259,7260,6069,7262,7053,4047,2799,7266,1202,7268,3959,7270,2596,1000,7273,7274,7275,728,7277,4110,6563,4760,7281,2828,4913,7284,7285,7286,6714,7288,3485,636,1717,2167,7293,7294,7295,7296,7297,3164,7299,2514,4144,1625,1544,5177,472,7306,7307,7308,98,1444,7311,7312,23,4921,7315,132,7317,7318,4861,5687,7321,5656,7323,1504,7310,3095,388,2780,7329,7330,7331,7332,306,6371,7335,7262,7337,1068,7339,3049,1950,2962,5293,7344,620,7226,6368,7348,7349,7350,7351,7352,3949,3021,7355,5929,7357,2574,3540,3220,1316,2249,7363,7364,7365,7366,2210,2171,7369,2903,2424,7372,1598,4585,7375,7376,841,7378,7379,7380,2620,7382,7383,7384,4152,196,6873,7388,4860,7390,7391,7392,6482,5410,5001,7396,7397,7398,2787,7400,6525,316,7403,7404,1666,7406,7407,1606,7409,7410,7411,7412,7245,3369,7415,7416,328,5707,3080,2032,7421,7422,3506,2847,4138,7426,303,7428,4354,7430,7431,7432,1193,1752,5920,7436,7437,2971,6259,776,72,7442,7443,38,7445,7446,5951,2872,7449,46,7451,5513,7453,7454,5135,4576,7457,6373,5738,3,7461,7462,944,7464,7465,401,7467,3764,7469,7470,7471,3118,714,5926,7475,7476,4873,985,1867,2355,7481,5847,7483,7101,419,7486,7487,4223,7489,3142,3702,607,2434,1435,6417,5850,164,7498,7499,7500,6390,7502,7503,7504,1763,5041,5986,7508,7509,4374,7511,5151,5448,7514,2311,4984,2196,2152,120,7520,3718,7522,7523,6234,7525,7526,7527,7528,875,7530,7531,7532,7533,4175,3264,5053,7537,612,569,7540,2316,7542,3923,1795,1724,7546,7547,7548,197,7550,1026,7552,7553,7554,861,1416,1154,209,7559,7560,7561,7562,1778,7564,338,2821,7567,4983,7569,7570,2381,7572,5075,7574,7575,3964,1046,7578,7579,1086,5579,7507,7583,7584,4626,882,5258,2676,185,7590,7591,5513,7593,1282,7594,5184,7326,7598,7599,2994,3944,2185,7603,6340,7605,4589,4433,7608,5877,2133,7611,1475,7613,7614,1969,1474,7617,6103,7619,707,7621,3107,948,7624,3983,3756,7627,7628,7629,7630,6054,7632,5070,4025,7635,7636,7637,3713,7639,6986,4809,5799,7643,7179,2837,7646,4585,7648,7649,7286,7651,7652,7653,7654,7655,2173,7657,4953,7659,4036,7661,2036,4930,1249,6018,7666,7667,7668,7669,7670,7671,1789,7673,4694,7675,7676,7583,7678,7679,7680,6203,5195,1048,7684,7685,7686,7687,7688,3734,7690,3362,7482,7693,7694,1861,7457,7697,2493,6419,7700,7701,6564,4678,828,1087,7706,2536,4054,7709,7710,7711,7712,111,7714,2774,7716,6161,3609,6314,7720,7721,2037,4027,3898,7725,956,2350,7728,7729,7730,6266,5213,7681,7734,7735,5854,7737,2064,7739,7740,7741,1585,7743,5285,5374,7746,7747,5501,7595,7750,405,7752,7753,5148,1250,7756,7757,5474,1952,6628,4089,5219,2322,7764,3473,7766,7767,2632,1739,3375,7771,7772,68,5109,7060,7776,7777,7778,6330,4606,7781,7281,4492,1697,2714,7786,7787,5023,4293,5047,3064,4437,6746,7794,7795,7796,7797,7798,7799,6096,4416,7802,870,400,6057,7806,7807,7808,7809,7810,2266,7812,212,3175,7815,7816,7817,1690,838,2379,2818,312,7823,60,7825,130,7827,7828,3386,7830,7831,7832,7833,303,7835,7836,7837,7838,7839,6930,478,7842,7048,7844,7845,7846,7847,1115,7849,7850,7851,4854,7853,2590,7855,7856,5832,7858,7859,7860,7861,7862,7863,750,7865,7866,7867,6555,7869,3926,5865,7872,6121,7090,5422,7291,821,7878,7879,7880,7881,1236,7883,1837,288,7150,7887,7888,4006,6582,7891,6143,7893,2511,7895,6299,1181,2593,3851,7900,7901,4310,4910,7904,7905,2783,7907,7908,660,7910,2325,7912,7913,7914,7915,7916,7541,4300,6389,7920,7921,7922,141,7924,1524,7926,7927,488,7929,7930,7931,1207,1521,7934,890,7936,6929,193,7939,7940,7941,7942,4148,5805,7945,804,7947,1332,7949,7950,7951,7952,7953,7954,7955,7956,116,7096,7959,5335,7961,1869,4310,2034,7835,715,7967,6088,61,7760,7971,2941,7973,2464,903,7976,7977,7978,7979,7753,7981,7982,6046,4820,7985,3497,6858,7988,1458,807,7991,4312,4625,7994,7995,7996,7997,7998,7999,8000,8001,8002,3577,8004,8005,4875,8007,8008,8009,6556,6759,6785,7232,8014,8015,3410,8017,4955,4418,8020,394,8022,8023,8024,6385,2834,8027,8028,739,8030,8031,8032,8033,8034,6585,546,8037,4147,8039,8040,8041,8042,8043,8044,6053,8046,8047,6574,8049,8050,8051,1901,1764,8054,8055,8056,8057,2274,3570,7333,8061,8062,2853,310,8065,3129,4211,8068,8069,139,2646,7498,8073,8074,42,894,7746,986,8079,8080,2749,8082,137,5238,5372,2090,3494,8088,7674,8090,2521,8092,7815,8094,1745,8096,8097,5102,7243,8100,5221,4129,8103,4107,2024,713,3169,7348,8109,3782,2511,1647,333,2992,5101,2470,8117,1818,8119,7541,6537,1904,8123,8124,3850,8126,6344,1405,8129,8130,8131,8132,8133,8134,8135,3615,8137,8138,199,8140,8141,3662,1788,4435,7347,148,8147,2442,5546,8150,8151,8152,8153,6866,2767,8156,8157,4523,8159,8160,3624,5726,709,8164,2328,3382,8167,3655,1792,8170,7123,1000,3474,7384,3578,8176,856,5139,1848,8180,8181,8182,886,8184,8185,8186,2997,6064,8189,8190,8191,8192,682,8194,8195,4511,8197,8198,5727,7069,8201,6934,8203,8204,8205,8206,8207,4680,437,8210,6423,6469,5988,3829,4396,8216,6655,8218,8219,4398,8221,5909,6001,8224,8225,8226,8227,1491,3706,8230,5002,8232,8233,4757,5014,2488,5277,8238,8239,8240,8241,8242,8243,4543,7607,8246,302,8152,8249,8250,5648,8252,8253,4454,8255,8256,7375,2720,8259,8260,5409,4671,8263,3081,6979,5763,8267,7120,8269,8270,2138,8272,8273,8274,6642,1581,8277,3146,8279,1568,1452,224,4903,5044,6094,8286,8287,8288,2690,8290,8291,2152,8293,8294,4025,2448,7716,8298,8299,1846,8301,8302,8303,703,484,8306,5221,7915,8309,8310,8311,6542,8313,3334,8315,8316,7789,8318,8319,7525,8321,813,567,1485,8325,2623,3937,1843,7534,8330,8331,7290,8333,8334,8335,7028,8337,8338,8339,8340,8341,5745,8343,8344,8345,5119,1213,8348,8349,3675,6179,2169,8353,8354,2516,2066,8357,8358,8359,4971,2448,8362,8363,8364,8292,8366,8367,8368,8369,8370,2190,8372,8373,8374,359,2836,5965,983,8379,8380,3622,4200,6923,1225,6974,8386,5344,8388,8389,2405,6803,5267,5868,8394,8395,8396,834,8398,8399,684,4067,3944,8403,1218,8405,339,4749,4624,8409,344,8411,8260,8413,8414,8415,2992,6125,3789,8419,8420,7199,2124,498,8424,8425,8426,5090,8428,8429,8430,648,8432,6401,688,8435,8436,7304,8438,1718,3464,2629,119,8443,8444,3260,8446,1483,2055,775,8450,8451,2175,8453,8454,8455,8456,8457,8458,8459,8460,8461,8462,8463,1455,8465,3418,8467,8468,8469,8470,8471,8472,8473,2954,8475,7291,7779,8478,442,8227,8481,3784,8483,8484,8485,8486,5717,8488,8489,8490,8491,1071,6572,2909,7129,1982,8497,8498,8499,8500,5639,8283,8503,8504,8505,2113,2317,533,6182,8510,8511,2714,8513,7055,8515,2605,7381,8518,4357,6263,8521,8522,8523,8524,3994,6548,305,8528,8529,8530,4714,6399,8533,8534,8535,8536,5539,1143,8539,8540,8541,162,8101,8544,681,8546,8503,7039,4658,8550,8551,8552,8553,1052,8555,8556,8557,8558,8559,7536,7247,5247,6853,2744,531,273,807,8568,8569,1009,3073,1013,4569,8574,2650,392,8577,8578,8579,5579,8581,8582,7882,8584,1497,8338,8587,8588,8589,8590,7025,2197,8081,302,2535,8596,8597,7735,4664,8600,2285,8602,8603,8604,1264,4054,8607,2280,1113,2074,8611,8612,4406,8614,8615,3,5748,3638,1022,8620,2416,5232,8623,2381,8625,8626,8627,8628,8629,5858,8631,6238,8633,8634,8635,8636,5975,8638,3505,8640,8641,8392,4943,5314,7461,8646,8647,8648,5456,8650,8651,3837,6231,357,8655,8656,8657,8658,8659,8660,8661,7646,2581,8664,8665,2087,8667,8668,8669,5322,4095,4736,8673,2517,1060,8676,4439,8678,8679,6212,4414,8682,918,8475,8685,8686,8687,8688,8689,5476,8691,3794,8693,8694,4295,8696,6054,722,5475,5040,1318,8702,8703,1635,3113,1044,8707,8708,3702,8710,8711,8712,2244,6004,2410,6433,8717,8718,8719,8720,2748,8722,2933,8724,8725,8726,8054,8728,8350,8730,8731,8732,8733,8734,8735,4397,2111,8738,8739,2297,8741,8144,5703,8744,8745,1791,2174,6191,8749,8750,5585,6055,4888,5653,6350,8756,120,2914,8759,8760,6075,8762,976,4067,6405,503,8767,8768,4336,8770,5973,8772,8773,3810,6052,8776,8777,8778,57,8780,8165,8782,8783,8784,8785,8786,4860,7263,3541,8790,8791,8792,8253,393,8795,2048,8797,1710,3946,8800,8801,8802,1855,2763,4068,8806,578,4790,3366,1861,8811,8,3943,8814,8815,5447,8817,2910,8819,8466,8821,3624,712,8824,860,8826,8827,5025,8829,8830,8831,8832,8833,8834,8835,6141,8837,8838,8839,8840,5088,6266,449,8844,8845,8846,133,8848,8849,8850,8851,3463,2690,8854,8855,8721,8857,1155,8859,8860,8861,8862,8863,8864,2869,8866,8867,2447,6225,1226,8641,6053,7412,8874,8875,8876,7473,8878,4632,1951,8881,2073,8883,165,8885,6793,8887,8888,4690,8890,8891,8892,8893,6468,890,5628,4130,7928,8899,3134,8901,7709,8903,8904,8905,3738,1551,4217,8909,8910,1799,8912,8913,8914,8915,8916,7567,8918,5035,8920,8921,8922,6204,6541,8925,7666,4274,7232,8929,3982,386,8932,4198,8934,4702,8936,8937,8938,5401,8940,3231,8942,8943,8944,559,5018,2417,2629,2347,8950,8951,8952,340,8954,8955,7360,8957,8958,936,3894,3598,985,3006,8964,6430,8966,2305,4407,4630,5584,7830,1237,8973,221,8975,5321,1765,6219,8979,5080,3013,8982,8983,8984,8985,3402,7697,8988,7512,8990,8991,8992,797,368,180,8996,1871,3933,3470,9000,9001,9002,9003,8847,9005,9006,9007,9008,5402,9010,2122,4851,9013,9014,6313,9016,1962,9018,3778,5221,384,9022,9023,9024,9025,9026,9027,9028,5015,9030,9031,9032,7343,9034,9035,4480,9037,2483,6723,2220,2054,9042,7529,9044,7982,649,7480,2823,9049,3872,5552,9052,9053,9054,9055,9056,9057,9058,9059,1610,4277,6457,9063,9064,9065,3486,9067,9068,9069,1637,4771,9072,1938,1086,4906,3372,5550,4552,5550,8930,7068,9082,2696,9084,3252,9086,7968,9088,9089,4219,9091,9092,6945,9094,9095,1098,9097,9098,5705,892,9101,9102,8103,9104,9105,1216,2005,9108,1296,9110,8088,1851,9113,9114,9115,9116,9117,9118,4579,7784,9121,9122,9123,9124,9125,5547,7546,125,2576,3142,3368,9132,9133,9134,9135,9136,9137,9138,8679,9140,9141,9142,2650,9144,5674,4343,8691,4989,9149,9150,1067,8868,9153,9154,7835,9156,2991,9158,6263,8901,5917,3814,7872,9164,1529,817,9167,9168,9169,9170,9171,9172,4907,8795,2001,5349,9177,9178,9179,9180,9181,9182,5202,3510,4884,3771,9187,9188,9189,9190,9191,2502,7284,9194,2537,2292,8652,9198,9199,9200,9201,9202,5548,3847,9205,9206,9207,9144,9209,9210,6554,9212,5377,9214,9215,9216,7351,9218,7804,1632,3654,9222,8618,3318,9225,9226,9227,5169,9229,4594,7236,3709,9233,9234,4743,9236,5909,563,9239,9047,9241,2610,8525,9244,686,4152,8968,5983,6366,3377,7995,2287,9253,9254,2233,9256,1348,9258,847,1613,4203,6360,914,2121,4272,8770,1919,9268,9269,7129,9271,9272,9273,4839,147,2066,9277,6482,9279,6562,352,6300,4160,8193,3304,6170,516,3749,3701,1345,9291,9292,3927,302,9295,173,3509,5702,681,9300,9301,1564,1062,9304,9305,2344,9307,4800,9309,9310,9311,9312,6261,9314,8440,1731,423,1065,2036,941,5328,728,1136,1045,9325,6615,636,9328,8633,4977,417,8315,9333,6781,9335,9336,5167,4668,9339,564,7328,9342,9343,3239,9345,2234,9347,9348,8331,9350,5614,8828,9353,1533,6773,9171,9357,9358,1069,3474,3363,6786,9363,3524,9365,9366,723,9155,6468,9370,1410,5131,2541,165,9375,9376,9377,261,9379,8853,6018,9382,640,7587,528,483,9139,9388,9389,6730,2365,6197,749,9394,1482,9230,9397,5939,9399,9400,9401,9402,8808,3352,9405,8950,3259,9408,8791,9410,9411,9412,8318,8169,4374,4930,7502,8711,9419,9420,9421,4059,1092,3615,9425,9426,9427,1389,9429,3362,349,9432,9433,9434,9435,9436,2102,9438,9439,4322,9441,8957,1149,1555,9445,3679,5493,9448,9449,156,136,9452,9453,2159,3036,9456,9457,9458,9459,9417,5574,4954,9463,9464,9465,9466,9467,2823,8063,9470,1568,9472,1573,9474,8035,5149,9477,9478,2353,9480,9481,771,9483,9484,9485,1961,5088,9488,7813,9490,9491,9492,9493,1001,103,1451,7203,9498,5651,9500,9501,9458,8732,9504,9505,9506,7876,9508,3260,1422,2135,9512,5190,4760,2861,4756,4022,9518,7607,9520,6155,2214,9523,4445,9525,9526,9527,2233,8194,7290,461,9532,9533,9534,9535,9536,9537,9500,9539,8831,9541,9542,3152,3043,9545,1136,6318,9548,9549,9550,7040,6593,3032,6036,4007,9556,5741,9558,3062,2407,9561,2330,9563,3238,9565,8686,9490,1282,6924,9570,9571,1864,2732,9574,9575,9576,9577,8212,7243,9580,2894,2853,7902,9584,9585,9586,9587,9588,6258,3419,9591,790,9593,4093,6962,9596,9597,9598,9207,6169,9601,9602,1827,1607,9601,9606,2657,9608,2871,1634,9611,9612,9613,8815,2015,9616,9617,9618,8165,6323,9621,1879,9623,9383,9625,4684,820,5231,9629,1136,9631,52,2177,9634,2608,9636,9637,9638,1959,7190,2148,9642,9643,9644,735,9646,4407,9648,5625,8567,9651,9652,9653,9654,9655,9656,3127,9658,5364,5064,1058,9662,9663,9664,9665,60,9667,4854,9669,9670,9671,9672,9673,9674,7492,1615,2883,9678,9679,1664,4738,9682,9683,726,9685,9686,5707,2141,3294,9690,3513,3154,6256,4053,9695,3359,9697,4274,9699,9493,9701,2440,9703,793,5890,345,2273,2524,543,6957,3129,9712,9499,9714,9715,3084,9717,6956,35,7913,9721,2190,9723,2596,9725,9726,9727,9310,5206,2843,4716,4101,9733,9734,9735,9736,9737,7660,9739,9740,144,5376,252,9744,9745,8404,5179,888,9749,2164,9751,4640,9753,6865,9755,9756,7867,9758,9759,5442,9761,6485,4721,1460,9765,4183,3070,9768,4060,9770,9771,3344,6360,4663,9775,9449,9777,9778,9779,9780,9781,3338,3003,7940,444,9786,9644,9788,9789,5885,9791,9792,97,9794,9795,9796,4682,3491,9799,9800,790,9477,7929,9647,2189,7313,5529,9808,5566,2870,4307,2369,4010,6183,428,5082,9817,1225,9303,9820,9821,260,3687,7611,9825,9826,9827,5417,9829,9830,3587,4005,2234,653,3125,9836,4062,9838,9839,9840,8931,9842,9843,9844,9845,1987,9847,2626,9849,2330,2873,9852,6159,9854,9855,9087,9857,9858,7998,2502,9861,9862,9863,9864,4838,9866,9867,9868,9869,3958,9871,9872,4542,2972,9875,9876,9159,22,5348,9880,2736,9882,3004,8583,6013,9886,770,9888,204,3961,7220,2133,8386,5022,7526,558,9284,3481,9483,9900,8619,9902,9903,3738,377,9906,9907,9908,9909,5165,4399,4306,291,6426,8741,9916,8159,5557,9919,1045,8732,188,2652,9924,9248,8315,6890,9928,9929,9930,2017,4763,9933,8378,9935,548,2891,8517,9939,9376,2800,492,9943,3406,1667,9946,9947,9948,1525,7245,9915,8177,574,1243,9955,4455,9957,9958,1334,9960,9961,1212,1203,9887,2137,3180,8222,9968,9969,7789,3221,3907,2966,8211,710,5501,9656,6399,6325,9980,2171,9982,35,6143,587,5423,2969,9988,9989,3425,9991,6664,2468,9994,4791,4757,238,9998,5714,8002];
w=[15489,5426,25769,24696,736,17986,5614,5957,1705,14551,9915,30754,5765,6693,19912,31761,5656,4067,5961,28491,30031,13121,15445,18649,17129,11306,5013,22643,9795,26811,1841,26268,19560,11522,15351,8957,5208,30459,21965,32002,1687,29383,1368,17075,25593,31534,19181,8660,22444,25175,6839,26431,6278,32454,20009,6272,1424,14485,3750,17329,2513,4854,9583,8599,21343,28136,23756,26109,10659,31800,24189,23121,28396,10683,15203,7804,6455,28105,2154,11270,11836,17916,15545,30569,3771,21802,15644,19380,7432,25247,16561,15460,2772,13727,31441,18814,23102,2331,13888,4592,24089,5042,19864,12329,17790,24554,11507,7414,32405,28846,18647,13471,31903,28171,13926,14914,11591,22054,20677,30062,10538,28289,6092,17923,27556,29038,13295,19016,7644,13267,19308,29517,16657,16159,5302,9091,17446,7051,21024,13209,20588,18069,8909,31128,22959,4538,21718,11841,15746,25971,9405,19622,32206,9329,5649,18439,25240,11035,20834,13294,3858,10056,13159,14989,21989,17464,31085,32086,22716,26328,14083,15324,16148,30263,227,23785,4162,27714,31010,13791,31940,10951,10394,11347,8908,20648,20887,3559,6665,2911,10177,14951,21176,8369,6473,31783,5099,11446,5463,10907,9496,20488,31666,29495,28388,19018,8625,25737,7985,15580,6241,6036,7269,4572,8182,4974,21500,17247,29815,18204,12367,32496,24484,13740,16806,24904,15403,12436,26236,17999,22027,15434,32530,26963,21576,31523,30774,20871,6095,14961,14675,18110,15275,32215,16828,19048,8809,9454,309,20684,15560,1821,14274,13959,30116,8629,26804,11845,28452,13387,11504,8893,32034,26458,28801,18673,2266,22808,26464,24231,18902,11416,17794,20770,25,30496,1570,18469,7049,10188,20048,20777,31906,17763,14010,9949,14936,7801,2233,20702,6476,18373,15006,6071,8243,1220,14142,2331,30082,30350,15547,2144,29277,11511,24212,10047,5826,30185,30447,17098,19184,1792,4901,8365,6685,23910,10126,2216,21081,28656,5774,5708,13756,3962,22240,16116,10454,4479,17697,18439,2647,8443,27807,10604,8189,20869,21346,6220,17598,20647,5499,13838,17462,20865,23436,8080,3922,3741,30872,22690,13885,32275,15115,20423,21387,5089,15628,30254,21667,11908,16386,10222,19314,2522,24420,24705,13645,21563,9924,30595,25381,16853,22302,25003,28401,14919,26461,12809,27224,31873,3118,22401,12958,21722,21256,21127,5585,16754,7291,24348,13619,8394,440,20232,20713,18081,29025,4185,26853,4880,3986,7195,24336,26601,9519,18776,1723,6219,10863,16466,19784,11913,14505,2559,26643,9277,28509,30661,13222,26790,6277,24438,12317,20810,6173,26510,18134,20680,29424,24491,17757,4093,30884,24908,14742,17755,23816,13517,6956,26245,19612,13986,28216,4142,18529,14547,19253,16434,21730,7351,30755,15861,18562,8436,32506,19707,17671,8118,27985,1481,10343,14638,10574,28922,209,9806,2000,16548,20479,12226,4058,17388,10682,1329,5954,28903,31149,28852,9371,8372,31854,8855,16991,22998,14281,4430,12128,17622,32335,10682,6256,10009,18975,19356,18255,32766,31475,20057,29397,9276,17261,2543,7263,29561,20898,8247,9854,1069,32486,604,4317,25017,4826,28315,1395,14530,26036,25148,8937,3539,28109,15312,12365,23090,1135,2476,9720,11010,28128,16549,14269,7834,28841,22284,19538,23588,2092,32748,3586,24952,32357,642,148,17209,30974,27133,18549,15153,17817,2423,3885,8425,29017,4146,12544,10380,30641,10774,8162,1021,5232,26730,10144,16950,1293,28370,32588,2275,17711,8328,21480,1087,4736,18910,14422,10541,17330,500,9855,9626,16081,16565,32194,6929,6858,25879,10911,32671,14395,10130,25508,16616,23933,13536,10135,1418,8687,27895,26852,10417,13444,580,4680,19451,18831,29992,20670,7053,15309,10167,20137,8309,11443,1455,19522,15682,12281,31926,16708,12514,20071,16600,29654,15291,27614,6464,12473,17163,23720,12596,4274,3716,13828,10582,30520,31779,9708,25880,13921,18000,24105,20608,1033,14395,24217,6685,11333,27765,10942,7497,11527,29133,13963,30880,10001,29293,5738,3264,20510,14644,16016,24386,21070,12629,23941,7671,17618,15408,7661,15975,10713,31087,23452,30086,7609,23908,6105,952,9057,12706,14577,4359,14846,23513,24831,5538,10220,1782,26618,2713,9951,2683,17663,24279,23889,11291,29407,27744,20781,6041,7148,27083,16317,10465,6399,5121,1745,25703,4045,3126,2864,14784,15466,9768,18499,27774,12829,8855,29951,16207,8038,4612,27155,15704,24909,23469,13650,15823,29164,9415,1634,32215,32319,5117,24741,27807,12074,11561,15975,1469,29131,16721,4425,21959,19201,12004,19437,1331,572,28213,24803,1392,12166,9783,25298,15428,30929,17786,12777,18792,2691,23398,25224,16993,5951,11701,18730,161,27381,17974,22421,24029,23851,29888,14149,31408,11917,371,19733,27505,7603,2869,4654,26448,16177,20076,28213,21943,25828,20472,32431,21983,8315,10355,30647,7344,11587,27564,2531,17630,19767,26720,31091,27968,25927,15418,21179,16755,25831,30733,26578,18607,17627,20560,891,5864,10561,5594,32082,15400,29406,29406,6971,3627,19373,10280,27656,10300,31397,18072,1896,15694,2761,8415,24343,6238,4469,29049,3395,26375,8167,28906,19516,10854,11276,22588,863,27184,31884,3000,5444,1552,25623,27107,23333,16709,22513,31420,31121,25724,11707,31539,31314,4587,3203,236,22427,10158,23823,12852,25717,19557,17765,20035,15979,525,31645,435,13428,23327,31723,17216,20256,11750,28135,13505,26118,25125,17694,17510,28268,13545,26846,2612,28472,3754,28477,7613,17942,18344,14187,24611,10730,30340,28472,30286,5752,9501,20456,28524,3409,1965,7734,21417,22528,4643,14757,5935,14197,1986,18190,11616,11441,24826,16998,14418,18098,9094,975,4235,8609,2246,994,8446,825,3677,27450,21316,16506,19726,14659,2078,22670,12755,3652,22571,28923,30015,25771,6373,7946,27925,17815,25057,10871,5160,17579,3655,13657,25716,20240,30351,30034,24445,6603,24189,27131,24808,15169,21342,15497,5975,15367,30339,13508,16265,10991,28670,28458,32177,79,1435,16478,28949,23698,4641,29142,24042,28164,22730,17348,2415,2522,28927,24644,9288,17536,18008,11206,24348,5414,26834,7870,1393,20620,10578,5258,15046,1805,15962,15267,13809,4586,27913,4872,5819,23511,29272,8422,12729,12491,10387,20107,28269,8451,9493,5516,5021,17239,19015,27188,7665,25281,2522,3888,31955,25386,21315,15993,20867,26999,27255,21376,3192,4819,8935,25248,1278,18238,15038,27072,26381,29526,21082,1606,4966,13668,15367,23620,19956,18857,8194,6877,22113,16874,12461,18935,18166,21561,27406,19751,21943,19717,8077,18393,21438,28772,16110,20158,1751,22175,10124,4731,14685,4094,28375,28558,7252,7125,25359,3971,22470,32462,16705,1879,25953,1144,23426,7980,4433,30736,11115,12078,15707,24718,3284,15813,16954,3059,7380,19195,2878,30161,30968,29999,18466,21787,23234,25338,20780,23853,19300,7777,6539,32286,27581,19772,19436,12356,3219,29414,27997,5896,4882,10022,8806,1772,25989,28252,29285,15065,23634,7918,9514,17581,29499,32756,5843,1284,14035,3363,7656,13894,10814,3063,24506,22256,8492,24100,12024,32551,18967,15677,20626,28025,25787,19365,17105,22261,24790,9910,25271,18030,24865,26160,2964,5899,24205,13539,3305,22035,26562,28320,4736,6134,14548,28508,23243,3230,10055,32677,22397,24310,7750,2634,5223,11195,10014,1861,148,7042,14848,18412,30119,27658,21239,4183,6515,29891,1831,10772,30171,29342,5703,23561,25324,10006,13408,29608,7992,5758,1991,19289,12916,29068,5976,31268,30292,30246,9460,6301,24998,21355,12348,18197,29101,23813,7566,24829,19904,6573,15679,2461,290,30974,12058,32246,26402,15486,24089,22516,9590,24553,4195,11991,20693,3264,18309,16611,6098,25873,27891,4678,4096,12680,1728,11593,322,16054,28828,28602,19314,30112,21775,4504,16949,31627,25332,20736,6941,25861,31543,28503,18944,18487,21202,27576,26519,14953,17669,9887,32345,1237,20948,23255,22937,7345,1222,6048,13022,10870,16347,10277,22914,11381,9933,5148,12429,156,9867,9662,7891,24965,21747,8425,19788,8895,9422,6035,20402,14432,10768,1905,4961,21963,27216,11496,12394,12221,30084,14131,30968,11677,17154,18902,25319,5636,3763,30530,10146,651,12953,8392,13885,9940,14467,26563,21458,14043,8206,7168,1568,30845,5342,21360,9312,19528,4381,5905,10858,14725,10292,20762,10761,18819,30152,26725,30362,15909,27896,13600,26347,28590,980,15031,18770,24011,30496,21243,26123,16353,8777,13975,11222,8344,10151,3765,25297,20647,25845,31723,402,15585,28685,15979,136,29568,6119,27498,18323,25776,9684,23505,4577,10846,23286,16418,25610,25410,26114,1452,28783,27946,19769,30961,1487,2697,2212,20823,25642,16191,18574,4621,5082,28841,9287,27712,6894,5355,11542,3710,11465,32125,8575,3434,12283,2291,15542,20897,13919,18449,24162,14059,17269,25102,1685,18597,32001,17447,25099,18286,8675,26727,25250,25616,25401,16309,8218,23472,31666,2846,32013,24889,8501,12387,19504,5,11442,21957,29131,25549,5191,20751,15734,12754,5014,13797,30741,24396,7780,3915,25110,12562,31094,4216,7656,20618,5543,18652,17086,8660,2381,10095,4996,18225,17358,22843,5665,32185,22397,20267,1775,16188,30138,30486,25720,21880,31049,29702,3953,19068,6897,25037,15099,25180,11352,28618,10520,2581,29982,24311,28523,26562,3639,12086,16435,30720,22413,2013,29577,25758,25557,10111,19673,137,30385,26364,14494,5365,28935,7115,32353,27599,18336,25989,8948,17251,24579,12981,30442,5961,28563,2270,3417,27284,14567,23501,5843,32573,17257,33,23713,9933,26930,1303,22593,6217,22308,410,8994,30562,23367,8330,15006,30941,7528,30795,21559,20543,7663,31120,15894,21181,5889,361,1984,31586,7126,23179,28442,15489,4699,14814,19871,19037,25355,588,479,19222,31498,23495,4410,6102,31874,27036,32222,31548,14658,11254,3326,6409,21396,22709,31060,27401,8542,14192,19928,32579,11643,19655,25793,25443,29531,24814,18108,26982,12505,11638,26219,12679,27227,15965,29728,9578,32048,21080,17882,20614,23589,18016,3968,16856,21097,22650,26460,25285,26786,19914,21209,28495,18511,18394,22400,31611,14688,21799,19504,12801,5651,2284,26269,14389,20753,9778,16651,25396,27080,10776,21579,10835,27402,16735,8693,708,20454,30008,2790,4233,27334,6993,3580,22686,10953,21788,27408,24673,23394,10850,26164,26181,14898,2824,10029,8118,32545,17440,28979,10318,12995,13362,12007,3641,28392,19148,3732,10213,25988,8007,10922,7918,18882,10971,31351,23625,30562,29157,1831,16814,29787,10359,8446,23626,10413,7712,4307,31908,26758,31997,464,24528,11416,10239,8040,21970,5304,17534,9111,4436,4283,15102,20832,3212,19341,15169,6020,12134,13458,3981,22399,8953,17216,19261,3271,32296,20733,8333,20552,14231,9526,27042,29722,2256,4032,12503,13188,11957,11634,17487,13109,13097,13058,8375,19905,11257,23071,16218,26713,6928,19664,4971,19406,23514,11020,17038,15816,18936,1689,25767,22082,3366,28969,22246,19785,13928,30898,28178,15605,6779,11789,5141,5030,5498,4562,7368,12931,9167,882,24064,29744,31836,3733,22232,6094,6122,12981,29248,19512,20945,250,12486,22395,3561,11352,17827,5781,4015,26599,29448,20849,28347,12162,12713,7971,21601,22178,28554,22112,28325,31099,29193,17983,17508,11352,10028,13110,22208,1331,29228,21582,15308,23448,16193,19625,7800,23227,27311,23862,20414,16854,18192,19122,21773,28360,20195,13282,8181,3819,19797,21518,23316,4661,2638,28096,30783,15506,17855,22974,27636,29055,3626,30276,16896,5610,15985,29318,30572,9289,12003,12900,17836,20216,25988,18031,19209,19672,20891,13340,15438,11300,24193,2631,2994,18326,27047,32234,12550,14778,26601,2845,32543,27281,17938,22097,12933,4969,20655,18888,9563,21755,12055,11096,21649,15301,15802,9824,8776,20137,21417,1545,389,966,16229,7105,30490,14230,1772,3573,7120,585,14081,2829,3032,1888,19899,7341,28531,7052,3152,5929,2272,23752,15395,24904,29573,6324,13066,4157,97,7476,8932,5090,23473,20297,91,28470,26593,9262,3317,14617,31157,22710,20576,24901,25015,741,3326,30096,28387,22988,31663,25440,22160,20393,23262,29037,11681,23102,7374,28094,24301,1393,16677,19421,19179,11300,9657,12125,31905,29526,23193,7822,8141,25466,17759,22909,9301,15383,8116,4402,15084,23968,7459,31524,5893,26005,17441,32000,8700,22746,18013,27803,2946,30807,25668,8244,25417,7120,10200,19182,10225,12037,690,24972,30513,11533,6995,877,19273,13807,21939,9163,29094,6785,25347,28463,9942,31365,25797,10552,943,20737,28430,32396,10170,2782,30233,1821,19685,964,29456,29856,12393,1332,19478,10571,31992,9190,19351,13006,8747,5988,13011,26003,17706,26599,13224,5176,13980,3697,23968,8012,6609,25386,19002,22857,10541,30207,5244,31442,17367,11641,26552,9005,12450,18394,12701,8451,16955,6782,17282,32598,18579,11119,28398,4802,31631,329,26986,759,19182,17744,906,3190,16250,5070,32569,30346,22897,5810,4420,31114,6197,18022,23082,4428,5939,27888,25121,30700,27664,18252,25707,17598,12826,24840,30170,27536,28397,1568,21153,6180,15460,26394,24413,8685,25538,19301,10595,5128,22048,28142,29259,1404,11801,24580,4796,15798,9908,3694,16505,24894,13201,17609,939,8894,9815,19238,26480,13365,3421,31203,12709,29815,14230,24521,11759,5352,2498,22118,22543,13177,4306,8364,29031,9442,32155,28619,19911,27425,30142,27211,25468,5170,26070,4460,27290,32015,16611,8385,6024,13546,22774,17419,15565,31913,15645,16210,24602,7841,18577,25930,3735,6807,20253,30692,31857,25075,4817,20274,15267,8262,28392,25215,5635,19454,25589,4014,22160,31591,29012,15571,3578,14821,26576,12303,7794,22896,8592,14768,6836,31823,19271,3208,17489,21272,10907,24717,13632,19175,3541,15281,167,10205,20682,32003,22246,18396,8968,1543,30949,2432,31557,7761,1694,4960,25603,28008,29932,30597,3464,9945,13973,28458,20733,17561,25750,10934,4323,27551,29102,29174,8894,22209,13613,4254,11772,25551,22781,19202,11303,7918,30448,22288,30283,26678,29003,5521,2984,3981,21139,1952,32155,709,16535,15466,11466,27124,20158,13095,17294,19987,15249,27992,6565,9690,25995,11586,27927,25818,799,7338,7272,26843,27146,22481,19968,24952,29147,6322,12502,3575,15807,32378,16995,28013,31120,11591,17862,15634,22048,16933,22579,24801,20674,22341,20129,4724,4634,5247,18610,29213,28710,2058,9445,22088,24459,17274,16891,29967,24612,30969,14758,17438,12487,5321,120,10953,22106,3834,5897,25195,16918,29031,14442,8448,8985,19957,12746,27141,12082,8463,20326,8591,28392,23644,2741,15786,22731,5571,26068,12788,18431,5792,8239,29049,6661,18247,12400,8912,32715,12985,12204,25206,19958,7845,8651,12137,22638,29601,18232,24072,9515,29096,25546,11561,574,27863,9969,22908,19234,3683,8484,19231,26947,21982,29321,14721,23503,22186,7909,24955,21180,28093,12998,10667,10521,27542,9711,20755,19097,28287,9988,1011,20572,26884,15478,29411,24832,4275,26288,18483,8167,12564,12161,6023,14282,7915,21196,9133,19582,18348,27759,5825,24580,6462,22384,2179,30423,15860,10861,28407,1905,26824,32069,21822,286,11738,25602,29876,30213,9000,19210,3146,13427,17805,8326,4644,23402,24063,30481,7030,13929,25348,3492,5787,27773,4725,26817,13174,20104,16246,26846,5645,20687,4277,2579,12131,31690,10978,14599,22677,24615,878,26903,3127,23071,22406,22472,23024,12284,850,10607,28755,22506,13674,19230,22784,28925,15000,17873,17147,15235,24020,28376,30540,7307,6268,8583,21463,30901,3795,28188,26749,29244,5309,27120,4723,22080,14007,3297,12769,17752,796,18430,21949,25431,3990,16756,31209,6749,30433,25016,13195,15649,19143,7669,26541,5245,13911,11192,26644,9274,19559,2521,4709,13085,15949,2732,19829,25137,30425,19304,239,24406,21909,17623,25388,32521,1599,24895,14670,18805,12423,17295,26014,18107,31749,11213,24615,5757,9341,9406,30098,7856,6741,26327,26692,23970,27478,7268,20405,11081,28578,29430,21011,30157,30453,9745,5143,17752,29215,28438,31526,4893,21697,1645,7595,16294,11079,8694,32178,13410,8485,7346,27081,31854,29525,13229,8211,24738,2832,1070,4013,21215,15563,14114,21572,13463,26484,1476,18423,17564,28654,913,18282,16429,21705,22890,1066,829,22085,24074,328,13318,28297,14251,5680,17869,5663,29427,5065,24311,4275,15140,26578,28236,15884,8068,23164,31626,11083,4617,16963,32557,24674,2888,18961,19836,9686,32671,9620,24791,16056,4513,20447,3903,21216,11713,12351,30501,1387,31554,16735,12151,29560,20062,5791,1768,5918,1972,23472,24191,19120,3319,10868,27490,26676,18132,21268,27619,16672,20515,29281,7115,27222,16977,29295,29670,6242,19213,20847,206,2034,30513,19149,23803,11925,24306,16010,6667,12215,8011,29402,9550,20956,19622,3073,29588,28700,19148,22122,58,9183,13838,16136,27506,8921,18868,5617,17362,3399,28582,30520,18208,10346,25944,30218,9819,16708,8698,26123,6412,13201,27104,24306,19406,20744,15151,22115,30236,9426,32712,27660,9049,20299,12409,17410,31524,30199,21857,2909,5341,967,4004,785,8818,13708,6224,11535,32367,11963,24718,30619,26949,4706,16139,752,473,23658,22184,23825,17743,30479,8801,20465,8728,18588,21115,7622,27193,13674,26353,18346,12509,21018,13087,14963,24350,16913,14000,32211,3087,32308,30660,16818,25612,32740,19045,26058,11077,3132,12588,22404,10120,7049,17198,25106,32078,6410,17196,19661,19465,30441,21499,25552,5547,21112,30256,18133,15738,9391,15120,6735,10770,15077,22710,30407,22202,29646,2949,12923,24555,31925,28880,24884,22302,2810,18119,9831,27093,19917,15781,13711,10219,5163,17943,7369,29983,25369,2286,13744,29151,30752,29704,22650,26449,29704,2171,11603,679,10712,22019,14329,27555,19980,20398,31128,616,536,26053,17639,20611,30749,4349,8323,31032,10986,15069,21386,13585,26165,12146,30843,9380,6938,1073,12877,1700,15572,8236,24525,7467,8634,20856,26940,20037,9339,7133,1065,19391,413,11455,2443,20017,11571,8268,14881,12105,7389,998,3342,28505,16901,16851,25775,29219,12375,25122,17856,32483,11393,19680,27822,20381,7979,31099,23870,15272,10297,14197,18526,18811,20031,31821,25674,13238,1605,25258,4835,11635,4028,18121,29259,29134,24767,11305,13252,27314,7822,22644,21706,31462,24135,20399,5742,14166,10725,7588,20212,7078,1406,6287,29104,1524,28856,2312,26909,1516,8332,25392,7998,19217,27967,32031,20537,15945,12445,28300,817,4778,4214,1469,17763,22916,29021,32177,900,26030,3487,24972,7513,2581,27778,18754,3990,32641,13759,23431,20475,32169,7489,16629,14253,21370,25374,29822,6097,2722,9173,7445,21615,25187,29897,23703,8580,11670,2302,16383,15976,24573,23058,15562,19298,22222,4477,26535,5513,10363,11788,20578,29917,1990,8602,12050,6310,1541,25361,20096,24075,16561,12449,24539,3317,17973,32318,9114,5925,15860,19551,5040,13715,8091,25332,31478,10,1448,11431,9684,23297,26427,11863,6193,22459,17691,22225,29853,25249,5643,8912,189,23518,32334,20791,29430,30268,7800,9101,30044,30781,1398,26297,2524,15229,4576,16382,15272,1607,20093,31288,18915,7029,5655,20312,14221,7308,2688,27165,27824,6679,10980,7188,21707,28227,5456,977,9855,15803,16259,8046,16503,15045,13044,1860,18332,1693,6179,19688,29305,19729,7459,14952,11755,30302,871,28103,1805,2889,24781,3253,1635,10111,24552,3219,26692,5681,2961,19110,24205,29931,29103,28825,18307,30901,10565,24888,1543,12652,1981,10603,26368,26465,4468,12656,16389,28467,29061,10844,13130,4073,1241,29651,17612,22355,17518,30214,11456,30881,6887,11246,4920,4420,29012,22982,8470,28676,32579,11214,4662,14946,10758,14653,13526,3119,32582,10118,584,28013,5831,27087,15579,14949,26493,22702,16133,23048,23504,7718,26581,24202,12587,12768,20632,27709,28362,25005,14282,682,32708,8764,19775,1014,15446,9239,19346,5746,28273,26852,2764,15491,7559,21720,30808,16052,11665,30846,8230,17432,7524,3753,13085,13541,28725,27318,14022,17230,3689,21255,18998,13985,10657,955,11324,21664,28676,21938,28364,1315,6863,17856,938,3054,9243,22576,3673,29903,12269,5243,10053,3579,29827,5449,31791,3242,11740,26791,31194,14320,26760,15498,27379,13790,12209,4996,14404,22233,27242,32197,13852,31545,29750,4692,11001,28453,15580,9357,31607,22701,31593,29149,10108,5161,16517,17340,1188,6864,29689,16875,25066,20379,2432,28911,152,20059,30926,6350,3696,6425,17630,4103,3355,16301,7808,9942,21201,23969,28193,11944,4169,2631,20700,23004,2019,5913,21697,28604,25107,14416,101,4283,19216,29639,29097,1775,17853,29200,8142,24272,24535,3543,3257,17458,13152,15735,29059,24448,24906,13018,12868,12090,29031,19861,9503,6576,17296,15171,30865,13056,32276,25121,17654,29517,9571,29162,5467,22848,18682,14069,29578,13508,29073,2956,17235,5629,15491,910,31000,7305,20605,11847,30619,8953,5994,2702,8459,658,27037,2336,26443,27456,5695,14652,26500,3034,29947,31615,23790,1692,27880,22273,30426,28129,7351,19631,24068,17696,4125,17642,29974,16936,11905,29537,8319,19103,20201,19755,8565,27064,7457,27944,20552,14900,15405,664,16873,154,20977,9724,9401,29114,26654,12332,24726,24927,20064,28601,17955,21842,27077,22660,22871,14487,7535,2463,840,10979,14460,17763,14136,10331,5429,14290,22240,1427,21877,10030,25083,31686,26716,27353,15638,16721,17717,17519,7062,27253,1956,30497,22793,3661,22803,14676,19889,27661,21341,23674,27214,3197,18620,18223,10027,7092,7407,7575,4715,30487,7088,13302,2452,11156,30805,10128,27227,24603,25284,14786,18097,26717,23963,18784,26638,31688,16799,1617,11773,19650,6757,15209,5096,31780,18496,19078,27173,9465,4970,14062,3648,31864,7284,23015,11914,16958,22002,7574,25825,31951,29539,23068,13505,15950,31070,12526,14474,28028,23298,628,2579,20206,20639,23013,12912,19090,21408,27489,11519,10596,27579,80,18872,18284,14684,28153,31413,30202,26957,29285,22784,2597,32170,4982,27804,21377,6148,23618,981,30495,12499,5301,9675,27337,26657,20326,27708,3198,23412,27064,20625,4651,11516,23092,14379,19884,10237,26917,19439,258,11902,12149,26383,16085,23602,30663,10522,4908,2725,24021,30535,28778,8875,18443,30973,7307,26373,5987,23461,6816,9301,10626,27059,19592,29252,2323,16625,18672,29169,26723,13327,8589,13723,16958,9064,5527,15762,15624,22805,27784,13914,11294,13367,29973,25633,19310,12160,25709,26467,4437,3843,4528,18138,12984,16700,18866,27307,13669,16226,14064,29902,11435,30956,6610,8894,31799,5729,19747,9314,15664,8036,21197,5178,8598,20478,25817,31949,29143,10541,18085,5969,179,2221,21094,12188,12625,21510,32481,22858,27553,726,22885,25135,6899,5215,12299,11775,4824,15443,26673,26427,30264,21214,15668,12637,31924,21492,25452,18503,12862,31196,19308,14569,3318,16125,378,7985,30022,21223,25933,5432,7231,20132,13829,16297,15414,13376,11887,9076,8090,1430,11641,12467,2584,32348,9971,11996,24561,15729,22663,30248,10138,26981,32507,8770,16789,7241,1957,10804,29326,8888,31278,2445,7097,23077,5770,26326,15722,14951,25398,25399,8181,22145,10164,32613,16071,24758,3907,16846,20933,32204,28643,2567,4324,29600,29064,15733,3593,32490,4509,14650,16674,23633,16059,13666,8837,20657,2218,1357,28551,15531,8344,24927,30048,1902,9624,9702,32318,27844,31069,13131,15527,31327,6455,23420,20755,18532,14157,2201,17865,14648,4123,2269,7418,19594,14383,11214,19739,20896,24095,7335,18310,1253,15565,9733,25940,25779,14814,19152,22132,18781,27767,24684,28432,3200,2106,5664,28448,19338,26752,5574,8270,4490,14296,10676,26125,29754,28607,5097,7156,28746,11424,635,24159,4334,4621,19775,6472,11945,15167,26810,31074,20827,29643,14920,7031,392,13478,14730,5635,5354,8539,2836,14608,16954,394,87,8275,2106,29348,10444,29575,13318,19940,24673,28937,4764,32401,1832,7861,6568,17521,20029,15615,5012,7824,17911,22612,6863,23090,6482,5299,28764,533,8860,3974,31134,10731,17759,29637,29026,21014,14733,7245,6189,24485,13297,24701,28615,25743,6101,26386,19976,13358,7664,6980,21217,32766,7314,8225,3501,30870,23825,24104,23992,12006,10869,1833,23055,12721,1379,11355,19594,9037,10567,17086,3095,17306,20164,12723,16969,10816,22368,18392,26656,11564,20075,12841,1562,12108,27439,20820,889,21386,94,2395,4309,20485,1208,26480,31205,23958,8443,14860,27274,32642,28431,30545,29468,8059,22129,3490,22520,14812,12768,31359,30794,5669,10822,17317,22550,18356,29417,11877,6540,29382,21201,20804,29069,4524,10107,23508,25464,13905,19647,12497,20537,1003,5631,11903,9364,23808,17553,16706,12974,412,10093,7294,732,6608,20506,13744,10159,26733,2261,24013,24894,8706,30723,5338,7094,9234,7384,29644,5408,2202,4424,18594,13937,20930,15662,16575,27606,10721,26299,15756,2113,29622,19488,12110,47,9957,12926,4676,1979,13487,5645,27140,24551,28918,26507,22294,24361,15215,743,8913,308,25896,19245,23926,2568,3645,6068,27274,2108,30678,24199,6008,17034,1636,18448,6246,23706,28700,6154,1878,16147,21426,6056,16769,3807,13146,27905,16112,16318,4091,3006,16475,3597,8373,11015,28485,27607,25238,27818,19543,11548,31895,8589,2045,32608,13277,22357,8511,30839,27693,6999,26337,18575,28847,7870,14013,23422,230,10237,5983,30028,24047,32119,2017,5635,21496,13677,8712,12470,31748,5927,27295,463,12765,31078,27668,4253,31320,18952,30544,10268,21968,11004,9947,21254,15068,20584,47,10011,13650,3096,20315,27565,25985,12842,6364,26478,23465,17143,15799,24956,3006,1604,11738,8621,21854,937,17588,31767,23567,1088,11282,13283,11197,2449,24892,16722,25970,26045,14416,18191,28759,24809,31197,17079,27370,6125,30403,17573,22657,61,11849,15107,18174,15639,25215,7181,26835,12782,14038,31655,24377,32277,13565,22562,12460,19887,21501,10825,10153,11221,23959,1202,5547,16905,19933,20035,13922,12506,2319,25602,12086,28120,951,11809,26363,21178,14599,29769,12789,18893,2929,32037,3598,17312,27528,17713,27477,25069,24854,22724,15546,969,21117,7516,19720,7951,9810,5673,5154,4873,6967,28635,2177,24671,29176,24495,10477,29253,17897,8631,14970,25823,12158,8809,30406,29944,3371,8042,9840,1251,3710,19355,25563,25264,23930,16996,548,15251,565,22080,21600,26768,23732,1673,20762,107,20741,10373,19980,23246,414,4016,20508,28860,13301,16714,11161,17973,15199,32547,28854,18729,1581,13734,24646,20898,10501,6436,25785,12077,1149,32354,19286,28553,24829,14948,14778,19090,7382,5498,7056,24431,18589,7564,1169,12026,19917,25506,17087,32623,31644,28854,7389,5464,5661,32189,31025,28088,17302,15090,26749,25974,29731,12901,20795,31243,8075,4548,14103,3950,30050,26472,23217,26431,23391,7842,11667,13619,22015,18247,22128,31935,14169,29817,16799,9224,12356,16055,31190,26633,8102,13607,17706,7685,15390,18978,16966,28207,29654,1792,491,29591,7841,4901,22695,27991,24156,23116,25817,27902,18818,24082,1252,11836,15375,32453,14770,975,27290,18285,12652,1453,5037,2331,30327,27762,27495,20849,32433,17931,7509,2161,5868,28579,140,16778,26283,206,23051,3040,2075,5108,18767,19930,28755,6143,15158,30705,9168,5959,32536,6839,29483,8124,23075,11302,15388,14422,13558,2090,27315,4025,16257,30832,14036,20524,10011,20335,23027,17596,15076,25271,14609,15275,6749,28793,16118,21022,19013,15447,25263,5383,19381,28525,5706,9039,4478,1951,6609,15688,28610,25124,28292,27985,25041,11602,26201,13770,16965,19884,3000,28729,20832,553,23923,18877,9637,21445,6915,2228,25268,7245,7433,1959,21098,12391,30211,4477,15417,30943,22350,2784,5828,1848,30300,5354,28606,29042,28213,5395,9731,280,22835,20062,20983,397,7929,30658,30750,14744,12980,31702,25084,23596,15765,19904,14639,31868,29069,32607,16586,20798,75,1206,18675,21311,29298,20636,14527,807,23327,13985,19021,25229,9114,15938,21792,27709,27483,21329,17089,6088,14399,32670,2453,13388,29451,6633,18939,9861,27680,5644,27050,22036,25728,25187,18760,22030,22273,32383,28749,5320,32207,14091,19226,7905,20519,13054,22356,16783,29777,15874,23174,6190,25054,31779,32502,20741,12322,29370,29383,13658,19700,4764,25936,16569,6053,12158,32442,21376,7230,4268,11744,19630,27389,1770,26722,5869,18448,13225,14603,29916,12179,28013,14436,6305,27079,28029,19352,21167,11156,13004,17802,25555,32578,17959,17972,16005,29042,19360,29762,17260,15970,3386,27887,17713,31585,27349,1566,24457,30863,23387,16060,28028,22233,27435,31060,11003,3636,25541,23795,19873,24600,2230,30781,8392,29248,5574,720,28879,3487,27232,22744,20905,15781,3649,3315,3241,19379,31588,11334,16780,21211,22828,4319,1735,26588,5331,24141,5394,4444,786,1150,18996,3175,30480,25816,3856,6439,31376,30105,27888,19429,4950,32627,24080,7743,16858,20835,9582,15531,9519,1745,14799,19500,28725,15341,4117,9298,7165,19528,20671,14711,892,30641,17600,13111,21619,2386,1413,27439,413,23818,15424,20474,8730,24332,31865,26729,27163,25016,1495,29441,10447,26040,31019,23993,30605,12382,19645,4596,1601,19517,3034,20669,12571,20485,11677,6977,19318,1955,3837,25489,19462,23449,23575,408,17989,4762,29884,10329,23839,18793,6205,22381,6875,15602,25718,1212,23116,17065,29720,31355,11576,2851,10299,9573,27656,2802,26915,20285,23217,9668,27217,387,3810,30654,15820,3189,878,22806,17073,28233,1275,30703,15096,5800,25579,9336,5257,17004,6027,11079,12670,27549,15994,23026,15289,2473,10330,2543,20393,7651,21693,19885,2648,18495,4937,7154,18105,24651,12590,5495,5679,20079,24521,16577,16480,8552,16536,22594,22075,7169,16993,1711,9287,14100,15261,11683,4142,21441,28202,4725,11656,6636,24625,3413,5612,16123,13908,5805,20532,12496,31515,20150,21264,24837,32672,23384,28365,11366,16761,14407,10854,6836,486,21850,24523,29335,31291,7982,9072,24035,22927,19963,17177,6670,30629,5813,26595,28913,26906,6758,10134,30142,24783,12234,4394,16961,2713,25388,150,12379,19239,18559,17888,19387,4402,31680,27489,30685,9195,27530,10072,1608,6817,18938,17585,14595,27057,16325,3862,27992,12467,15766,3639,27340,13794,1964,7253,4701,15050,22452,9237,27133,5688,12516,4482,16463,16222,16984,16994,25760,13894,29616,446,12072,30072,30697,23211,21889,22766,635,20061,18279,9783,31412,14702,4018,8682,18772,29803,30096,24142,7273,31648,23046,12102,15723,10788,3496,28545,21914,21542,6807,738,15511,19577,16059,16941,11585,8542,4674,15347,31954,7312,5720,30399,12345,21141,10280,8321,3001,19779,5138,22330,30914,7568,17709,30440,24079,24734,19711,6324,17920,1029,16250,12121,28472,21859,7994,27863,9082,10529,22013,23897,28864,9351,30050,25442,8349,30466,15334,318,2516,3764,6683,7080,6200,5180,13353,8631,9925,14791,7050,17934,2047,10583,15617,13635,22667,7762,16091,30095,30731,30285,19306,23478,17470,17689,957,16697,29271,14350,5796,26554,8860,21655,14307,13743,2626,24062,29620,14410,20360,28280,6787,5799,29714,3955,16612,25143,27015,23839,4056,28779,11373,314,24896,10660,323,4384,25761,31067,12255,6929,18458,19340,22794,28356,8610,17255,16985,27948,5253,5945,13390,27530,28448,15767,18094,30131,15579,22477,14116,31650,2151,1413,9751,13888,19001,3515,21960,20338,16198,2272,18350,6499,9216,30796,21525,24851,3984,30441,6133,10271,27476,28445,21775,20947,17051,503,8270,3949,26271,2973,31324,6066,8898,28917,11906,30134,32012,8849,5060,31463,16100,224,3132,8283,16910,3474,24246,25435,15845,5708,18061,26927,4313,17548,21956,30251,16938,16094,1384,1018,14310,18240,4132,809,23840,721,29477,5110,13425,22208,12592,16985,4788,1652,13312,4435,32252,32503,26597,24950,27865,31656,28058,32436,25036,28705,32357,24940,7943,25444,24180,28338,28265,10317,31095,17373,14776,7987,1401,22870,28448,27872,18435,2207,28140,21171,22899,16801,30595,5138,665,31546,24740,5398,4243,11014,32485,7793,15081,20588,3689,29346,30700,24300,3040,8284,23371,5031,16068,15922,23286,559,28625,31623,5686,25744,1989,12981,31501,31390,4697,26748,26059,1152,24959,25773,5873,9340,19676,20502,6985,13317,18824,943,581,22529,22020,29957,32408,24671,30331,27623,19731,16089,15677,27983,32193,8453,7032,1939,31557,31138,30264,27596,27762,1312,15264,133,19499,5488,29802,22951,21372,12557,3484,16803,4601,20810,22155,16353,20567,19421,28437,18537,6472,13227,8730,207,1179,15574,26683,18020,8339,28676,3798,24986,5511,14577,16193,4790,24506,7224,25157,25532,15227,8284,7133,27543,8064,13853,23343,28296,24959,11256,15050,2000,24846,30975,11553,18592,21693,27355,12616,30784,5488,798,3053,24958,1025,4045,16536,22873,25877,19244,18214,27374,20286,3788,14723,21666,1874,26066,30119,17040,26378,2698,28626,29237,10717,6955,12555,11097,15390,4587,15829,14912,26708,19526,24883,22289,32473,11658,6111,9861,21429,10406,6086,16340,11964,15667,12230,25564,2534,13251,31658,20883,14829,9577,10341,25518,23852,6792,17550,25490,11447,19680,22812,15739,2998,22741,18018,490,28934,27137,8525,24659,1810,12029,3291,1798,7661,8299,19422,5214,19380,26439,1778,1320,22307,28270,700,19542,18548,27502,16996,32740,15487,27280,21076,18185,22031,10787,14129,30113,27009,20746,15641,218,16035,19592,8991,14621,1227,24906,24323,30015,21813,15285,30006,6888,24481,2929,8461,12354,7469,30261,18755,25317,9583,28116,31924,12290,470,13703,29528,6607,6978,8829,20349,5682,7649,25504,6984,8880,28491,23721,15982,10647,4833,24678,26670,9321,6242,22089,10641,10124,28878,5940,15333,17199,17791,3460,12150,25983,11652,25691,32399,10763,23872,21041,16560,17011,11331,19101,31248,25687,3432,9055,17237,26750,21807,30898,17810,1861,27228,23760,18049,24139,15567,7877,16641,11098,7846,13431,17873,26775,23440,5109,8334,13805,10868,2048,31978,15286,21826,19415,2094,29355,13080,31302,19186,32013,20632,7152,14106,32020,25223,24796,9747,5271,24233,20798,17230,31229,22236,391,7933,20067,29299,5550,25869,8461,8661,8128,29795,19474,26709,9637,21082,5699,22611,23092,13947,18011,7571,21882,10878,4973,12764,22598,31360,7817,6100,26360,29062,25008,14362,18314,7730,16377,15525,11998,7108,8964,1628,10570,6995,20895,6389,2657,10571,27575,6418,28674,27434,14209,14489,9382,20854,11240,11603,27878,31233,25656,3527,3147,15968,26891,12376,3417,10920,31348,26781,6365,22635,18281,16128,26741,27122,15990,32410,8289,8635,25503,13644,7304,21045,22421,545,31949,8634,31773,19939,31891,24269,25020,18939,24974,24724,27303,20878,3532,12183,20201,2260,258,29370,28117,22202,21787,23672,6318,5307,510,5217,17044,4347,29854,22742,16817,16036,17735,21762,3493,12421,6439,26395,10030,14824,31514,21210,5403,20914,14267,7224,8818,5057,2215,1641,18911,31874,6930,29469,31327,15056,15759,7669,8493,13332,16668,28740,9453,5786,22892,26887,15895,5680,2168,21797,22693,12037,24904,21482,27391,2751,11773,25537,28198,25565,17698,29489,25375,847,6708,12826,4514,13395,21870,7983,27651,19089,32473,3510,17503,5754,2196,8063,16139,25565,17503,28450,11833,24266,4206,26236,17132,31403,18283,32107,16157,14239,16332,23752,5421,25113,26199,8613,8334,10425,16370,15560,25517,9322,24238,10854,30497,11964,5654,32291,5657,8835,31412,32586,29699,25264,30949,20809,18297,17262,3805,25711,13936,12672,30205,10984,4002,13274,18259,19959,32059,9085,26482,24438,7363,13719,17779,17291,10315,13274,14667,20140,7386,32539,3407,21461,2586,14383,32516,7943,30526,11010,17195,6147,2358,22520,22796,2375,22037,14215,14594,18249,4545,5141,10823,13298,32733,5647,19456,23133,22259,24137,7563,7889,230,19101,4615,16123,25750,16574,31525,7791,9427,7004,22317,7009,135,5502,20051,26527,16415,20507,27450,8657,23609,19961,23241,10997,18836,458,16173,29716,5683,19076,25134,16457,17363,31232,21174,5876,2959,16854,14750,25146,30417,8823,29115,30143,31100,14474,12072,31142,31062,1164,16853,30153,28347,2210,16207,31029,2687,22721,8145,6632,3363,30977,6796,18638,15163,9789,19762,13816,6942,25838,31432,16670,26575,29256,28076,12887,25899,29590,18660,14102,340,32722,21673,24424,28509,24456,4659,5995,10038,7916,8902,22802,30425,20024,19964,4631,4277,3147,13140,31295,17242,14207,29435,21972,18022,24778,23001,24672,18607,23831,23775,23462,11185,4326,28559,32485,6201,21026,459,16976,22610,31810,12514,17096,8815,4770,30679,14811,16858,3363,27380,17921,18524,11008,19087,32533,13613,26611,31002,4881,15645,28552,8304,26382,8195,10944,4702,30842,14182,17385,12400,31387,10858,15548,26366,27715,29436,29367,1909,8660,8256,11708,3561,32631,570,5354,7643,24472,10940,9659,16967,24996,28559,2399,15601,7430,23012,25687,28912,29790,12028,31828,13434,1283,32278,20561,5617,28348,24473,32494,24622,28601,20865,5903,27149,4311,23822,11957,32056,24084,29099,23579,24632,26448,8476,27924,20408,1350,10475,30884,29467,7881,29972,9948,6209,27202,2030,19194,17045,26473,29532,11200,22874,3394,20277,5651,310,26715,22768,5592,27903,9539,10387,28939,12740,17229,9949,16672,27166,27526,12465,18078,13496,10227,5061,21240,23068,30479,20619,25774,9664,30595,19808,20900,15952,10279,26355,7106,2365,30777,2551,19404,25989,9180,16907,28290,18884,6355,27112,4091,4475,24446,26829,20798,1439,17428,10535,29729,27749,15394,13445,31078,11339,17475,8378,11539,20074,12832,14931,15633,27642,13995,6203,13832,21285,3223,1195,633,28432,3866,26455,18460,16167,13542,7383,16251,27048,11108,26451,25039,13682,3635,25714,2330,30478,30432,13444,24196,15614,24806,16109,13050,18245,7655,16340,7685,5686,22060,2828,32487,7296,20826,12354,15356,24697,886,27752,23630,6315,6683,5216,22393,3996,1530,25836,14273,23265,15505,25557,27248,12645,11823,15962,23157,27893,11303,20699,12602,783,15187,17349,22981,236,3788,27072,8722,22219,9959,19222,5807,32383,20594,2662,29847,18747,47,3722,19795,24732,18064,7621,14671,18166,22452,22065,13433,25315,25506,12134,288,25097,15044,29038,11531,32555,31398,19689,5335,30579,16111,123,405,15101,4767,14206,15523,9382,7562,3557,13770,17686,18964,25965,6040,3339,24366,30730,26111,25319,19088,21392,815,28540,5943,10912,14000,11799,19489,9941,4802,3018,12103,10287,21496,8701,10459,7615,5906,22583,17091,25491,283,31016,85,20964,13764,1786,2643,27005,14335,23257,27433,18798,4318,23488,22372,23026,22700,22662,15990,22685,32332,20776,8104,12745,26833,15191,24415,21313,20319,3652,6290,25646,25409,8618,9867,3650,10314,11293,25309,17443,6000,27793,21412,12570,26533,19245,17924,15868,6392,32081,4315,22360,7661,30948,31688,24801,16152,17123,1633,541,5376,25894,2991,14414,13362,6004,32238,22944,26531,26570,13954,30100,5450,28135,5692,16043,10493,22042,29133,26967,8588,20303,1674,11294,7196,10328,29537,19727,31173,10360,29211,26729,31597,28469,19667,23689,28646,26462,19382,1813,20550,6489,5884,16230,26246,26802,18726,14906,23134,2273,11640,17049,16479,13658,26297,29703,1873,30938,31274,25068,24526,4079,31427,22592,31263,13001,20660,8569,13910,21055,22811,32185,8876,5156,23041,14131,25628,6859,1691,32734,25919,25560,4030,1117,26474,19016,31906,24620,20997,30659,18394,24335,23598,20768,31891,14263,27790,10809,20492,11190,19322,19696,29525,14501,845,8065,6475,18066,2819,30218,27859,32687,5913,23384,29525,15672,11428,23795,6011,13733,21168,9835,22571,22544,32219,30691,22466,232,4657,17374,18321,29654,5961,74,27548,18159,31392,30410,12945,11036,31796,8263,7686,15813,8548,22456,30455,20420,18950,28720,2686,19848,17354,31273,27348,13448,30670,17424,28807,16874,3713,25104,30717,18035,9660,18722,5929,19378,29981,18773,18315,30311,31910,29529,16492,21049,6551,13650,32091,29336,7560,15066,11490,5359,17353,23639,909,12302,8446,10622,12060,7381,26869,23335,26119,17445,9930,14419,20274,32259,17213,14971,15857,3597,30034,32026,32318,26914,31018,17532,11576,12364,10529,10184,23007,3313,21800,10827,27150,23098,29795,20487,32696,18370,3334,31099,23142,24962,28268,4788,28912,10492,6520,24979,16251,11174,29488,32608,1458,17049,7574,18831,29000,26489,4810,21969,28845,19111,24157,13662,10767,5796,4343,4993,21139,3272,18987,31588,25044,26404,29849,20764,23964,11188,4165,18935,14817,23753,10039,28676,2306,12980,18515,31971,30786,19126,9338,6095,21636,30503,10720,17128,4936,7397,14768,965,7141,18944,21469,4921,19720,29090,21834,8292,31340,31043,9245,29437,24283,782,26208,30942,15972,8589,7896,2768,13534,24732,19497,29848,27804,20363,26155,3137,14705,30869,21894,25771,21478,29056,16788,26451,12474,29077,20599,24932,12442,6338,13688,20478,9249,21517,10658,30662,24594,2876,10910,5038,24020,961,7121,9988,9261,9451,9651,16064,29762,2378,28530,11786,30415,2402,3783,4618,26018,11156,18967,10484,27997,9544,2253,18514,17259,22879,3573,32403,11331,32727,22813,11220,28124,25279,18792,7661,27247,23645,24307,31679,24436,670,13931,3004,1238,11197,6894,8630,2168,14391,18978,16363,8684,19950,18068,14161,14962,28827,21587,21278,25903,9080,31692,23451,9134,46,12006,31786,12955,28412,27744,22676,23229,27688,32106,23959,564,1706,10627,6319,31220,1046,31890,8995,17281,21962,31558,27730,19180,19289,25010,28479,20749,11830,18467,8027,514,12964,19012,6290,29671,27101,3189,24216,2518,8576,15207,14196,30497,23616,25083,27980,24270,20426,12636,882,19283,5110,5979,10927,31379,28466,16138,206,14871,27690,22427,26476,20368,9403,15738,32254,10636,28186,25000,2851,21624,21055,2905,24875,28630,663,20433,2534,8126,12266,23675,17841,13978,29578,28490,10686,4893,13756,6484,27043,28292,15723,10156,6182,5904,21770,20095,27462,21187,12489,29297,20364,26201,508,11321,22163,31881,25544,25211,19669,27005,3343,5605,696,1678,29596,15244,5336,8772,19602,16776,16278,16524,5649,6605,2528,10043,5674,26444,21314,29378,31493,10569,4397,12083,2128,254,18310,12660,32234,28017,2161,11457,9167,6546,1887,16487,10054,6296,2901,31166,13641,11421,19582,1639,32309,29559,2291,4807,3762,5592,23753,4291,10723,21672,10588,25277,4305,4257,6106,9933,25365,10284,786,7748,1220,18299,21629,27997,13727,1767,8332,12101,17787,29579,3636,6733,4589,24097,21943,12398,14650,3100,25269,14333,11901,9989,25970,30894,6937,1562,24424,30926,14689,11812,30479,14012,5254,9112,7915,6824,22976,27377,23511,7312,9919,21324,13968,23159,340,26436,9348,6886,25690,8207,29660,30631,3562,14041,1735,11456,31424,12384,27144,18350,15079,32464,4802,13027,2987,21984,20353,22913,25280,3373,14476,24407,22190,11477,11114,10523,4223,87,7602,12521,12971,19370,21271,25339,24899,32411,17074,32426,22364,619,14225,14245,13758,32169,30849,4975,30413,10828,791,16158,13239,6675,9732,22865,9950,1313,1690,27762,6024,32467,23960,5421,6852,11492,30526,4400,21919,23748,17037,12836,11399,4917,31709,28906,3071,29222,16037,7450,13955,4307,2693,25784,17341,8733,1943,12344,15594,1318,5623,3765,646,7216,29840,11884,26430,1463,2856,7550,11286,5068,9134,20198,18904,7603,7874,8119,13248,1984,28549,22683,32614,7534,27298,26504,7659,6592,13469,19907,4711,31196,23386,32282,20881,30181,26352,10077,13999,15384,28079,10013,14784,18986,30574,8360,21224,224,15385,29763,14107,19950,2427,4777,23053,2068,23624,26820,24920,22903,30829,24490,29935,21564,3227,11483,6338,3435,11537,28344,31665,23041,12713,20805,26550,2646,17189,14114,16206,16305,9146,8902,13352,14377,32477,23550,8976,11454,19533,3494,16669,7607,4705,22438,1561,10558,5010,4398,48,18489,13131,14133,31964,3434,7663,17198,13071,17097,43,26124,23202,289,22909,25465,23805,7657,13828,2385,2824,2916,23434,32612,1105,1787,13775,27501,15229,12761,3607,9549,17395,28616,23029,30603,21703,10314,11609,10256,11492,17915,7127,17694,17533,4134,5434,29330,30644,15013,2376,13146,5771,18429,24279,27448,1548,6585,2576,5304,24244,19206,19969,26478,13348,12687,30057,27252,29194,8346,3775,12067,31307,19043,30595,12305,28789,23480,17096,4170,24165,11733,18177,14033,7732,10882,24331,601,13670,15977,10875,4415,3413,30140,22825,22987,13530,7943,19965,3752,5949,4178,9464,2976,21598,27258,26757,18075,9765,30416,512,217,32550,31475,12679,13422,20120,7914,6400,31231,5496,16773,9834,25275,14584,22260,26984,667,15917,11688,8202,9949,23288,13673,1757,29885,2101,9400,14390,27765,290,6246,9914,3192,23569,2420,32561,4330,10321,13614,32140,2914,15705,21378,307,20194,10038,14245,27795,27670,23606,14057,7144,14796,10196,29143,32582,9651,30438,23443,9198,18776,28934,7025,14542,32605,2877,9427,23128,29947,32758,8517,12680,29626,22561,2266,12847,24430,29093,1224,1157,9332,12044,30786,26094,4653,15465,19349,3339,23995,5515,21894,23812,18682,14696,32490,29716,10689,14019,31878,24916,19802,32287,15144,3532,29759,9449,23045,9398,25109,1504,20309,1813,15853,27335,4908,5750,16057,11085,27803,25348,24587,27964,15623,2258,6933,29152,26056,18531,24541,7354,9221,9853,19135,8037,32462,7983,21033,30408,9083,14368,26769,9596,19523,32282,20153,22399,3359,14806,4646,23322,8928,26633,29661,6927,8335,16558,13152,1543,5892,22932,31208,3898,4809,12331,25059,13407,3120,9867,22192,13526,9651,16325,18585,26131,21643,10093,28944,20813,20370,20583,9005,1639,24669,14065,25704,20510,29333,4593,18834,13684,32150,32640,21529,29787,9290,30901,19324,24997,10054,6326,20236,23083,1317,764,7140,12604,25892,29926,17194,18504,10238,20097,19591,15309,15114,7829,227,20864,2450,32243,22885,5055,10357,17916,20138,17974,6143,28277,1092,8144,14343,7817,3189,30176,19018,15647,16428,17552,7943,3165,26432,16521,18395,7292,11498,24034,27870,8653,7304,30798,8189,31243,8848,2177,19097,27875,19922,4834,4449,29633,19698,15223,19052,5340,25635,11020,24986,7556,22312,12709,18219,18346,904,21030,17568,5807,10000,9025,21457,30577,3726,12703,21583,28563,10443,20305,15099,26636,14793,31864,6119,24306,10813,21810,3692,3207,12111,12488,7052,18308,18064,24086,18057,13476,16955,10553,6085,3444,25008,5759,29148,2649,12845,32395,10495,15329,13262,30663,29843,24398,32455,14606,5898,31327,25823,24986,22528,19041,19247,21035,11417,21110,14364,888,10777,5412,20882,1498,7875,17697,18306,5686,27895,31068,26269,29738,1158,12366,20305,25980,5720,11906,3332,4799,24129,1122,2447,10566,7967,18244,6397,28237,11576,18868,6532,12133,8914,24322,25539,15392,6930,30223,1853,21757,3865,5971,3862,15253,12636,4658,19212,20486,25411,25984,22712,26528,8453,12113,26885,18638,32706,12294,32239,30790,6626,11412,7296,17268,1452,15382,12040,13347,12841,19605,5019,22892,17979,27414,4816,4579,24056,6885,15031,17152,16972,18464,23067,10699,30414,8582,6137,12490,14817,25984,25407,30511,21262,28271,14024,30013,19360,2616,28055,27131,28033,26893,9043,32284,9300,12157,23811,18477,7379,30654,30218,7679,15978,20025,3429,24407,23315,30039,28451,9683,12659,31882,13860,1567,7477,30365,8725,20057,4518,23359,23978,28096,14994,24525,12573,29092,24413,21344,23783,17289,25700,18967,6334,5277,1685,9125,29390,8796,11596,14620,2875,16512,28273,15867,26581,21550,8399,8310,23581,11359,6325,29957,16760,25483,27347,14639,31665,13980,20813,31126,1461,32017,3876,10054,649,11889,28102,10298,3726,8434,12531,28463,19705,28010,7378,9901,28044,9333,27219,15185,9881,16615,17862,20832,24377,884,13244,29065,1480,9117,30749,30969,20131,477,23434,6308,22308,18195,27381,28625,26846,7474,3453,3558,22805,27944,3215,26486,16512,19979,27193,2696,1858,4490,8657,7721,293,6545,11974,31027,5656,25406,30149,23647,13034,29443,27663,7049,32328,3612,6425,16962,3572,27956,20069,32667,6215,21586,12703,25903,24041,15368,29947,17777,18382,30686,22989,15671,30068,1532,22889,13447,14170,29719,4156,25249,12739,1437,18219,8524,9131,1827,14123,7012,3594,31502,25377,8868,14151,2944,9211,14512,18175,28037,17166,5989,30199,8574,16050,17508,3678,15564,5404,31707,14406,10432,12667,32406,20068,707,22357,3911,14087,2497,10274,11025,32086,17626,7977,18777,9934,20299,8090,11984,250,30105,28909,8124,25459,4095,17785,32134,8731,17946,10072,7049,11157,10194,26489,22296,4103,18315,27397,16080,27667,16780,29431,21791,29714,23727,14838,14868,7058,12362,1141,18537,5394,31580,32526,29133,9724,6395,1818,26230,2787,15869,14740,21479,26621,27620,25647,18173,483,17679,13493,32064,14982,11806,17058,12647,3700,26790,20224,12076,3661,4885,22148,14929,4223,14823,20969,5362,5961,26121,16524,12556,9966,21645,22857,22862,2104,17295,32148,23839,13103,102,19162,3055,24090,8975,26138,3009,27830,8917,23998,22264,15285,12357,15806,28001,1146,81,12791,1153,21778,29890,21192,17184,22644,19938,30702,21525,27388,20842,11681,23636,14117,4777,10223,8244,22150,18421,20567,25605,13071,22870,18857,21457,9348,5233,1564,32369,1593,12722,19376,12243,16655,5820,17094,13962,1454,533,27388,24726,13059,3085,4686,15220,9468,10479,10858,25449,26498,6250,6226,28170,2487,28225,23096,15375,3441,8241,8085,15961,12021,17698,12171,31296,247,29074,14716,22817,6354,23869,27627,3879,18180,15888,28050,9561,6124,1104,5315,29412,6342,25605,30979,4521,7398,22445,15076,6666,32563,2078,7714,12784,7143,17850,20993,15136,32388,32473,997,11454,25,24434,6194,25633,20918,1548,9573,30937,12077,31204,3443,24574,13834,20063,20833,27323,7380,8114,31524,27673,18052,21710,14779,4623,28229,21137,2953,15818,26478,3115,4855,26425,11708,7373,29002,22492,16851,22168,17345,18638,3575,29380,7922,12303,20230,20239,9317,18710,15801,25704,3697,9366,29723,25308,20055,19343,19273,7872,6300,16791,11627,15135,31659,29290,6129,15717,23722,22192,18962,30284,30363,23566,23426,27655,14263,23663,14194,12717,6407,12434,14285,22504,19523,10711,23728,25309,23534,32582,23593,29021,6577,31200,1588,333,30456,27689,14578,32083,9163,16629,24875,32705,4078,11634,17158,30405,10811,21109,1798,5586,31293,22793,18248,16457,28689,22069,6395,22891,1657,524,19999,9602,4929,3579,27521,10318,25047,9805,3830,11437,29732,27394,16854,24974,1456,27601,29627,14359,11509,29563,6523,28436,14082,11857,11362,30627,6483,30728,1460,7965,5616,23739,21090,10823,28100,6464,6922,19897,15679,9904,7221,12173,24366,7472,27339,24139,29145,31237,8410,26900,23134,5335,3719,1294,25164,20547,11092,27663,19331,20903,17299,24716,30282,19497,7722,706,30129,11017,5768,25382,11817,10024,26342,32266,23136,5079,7874,3217,4706,28388,409,22229,12525,32738,18915,29525,13076,4791,3156,8099,28182,6508,14160,7758,14208,16688,27310,17933,23425,18092,9137,11822,32140,5518,31043,9277,16180,32591,25716,22263,18755,5447,20785,25200,4891,29171,29512,10627,1105,32133,7067,10362,19591,31149,2467,11517,3465,24742,29992,8000,13227,25474,19519,18535,6241,5049,24963,16957,19231,1008,1687,31765,7283,27654,20187,255,18271,7268,30317,27439,21756,19589,10594,12457,5708,4291,10053,13617,20574,867,32463,19825,30376,27875,24040,8044,4000,30595,12766,3106,8091,14865,5092,3716,13802,9721,15821,15257,30771,9355,777,20465,18444,28558,2527,30282,24285,28934,16620,13185,31735,13889,19675,9146,239,16935,27238,29906,6208,19138,140,18949,16928,11787,24340,29915,25506,10743,25921,12119,13324,9154,3286,17250,9338,2682,5452,19316,7603,8397,19281,30853,12363,14871,10373,2355,4857,13990,18288,24115,2873,19279,26565,22524,7205,24631,32477,27058,6032,4826,4206,3408,28004,10079,19338,1305,21821,29983,10208,5696,11846,6770,32557,10453,12626,956,24323,30962,20797,4535,3773,17702,25989,27394,1474,9761,31523,17642,19961,31649,26543,12152,3723,6812,31411,12475,15071,10414,26958,15190,8658,20677,20493,19531,22839,15626,26373,15369,16782,529,17461,3764,7687,26436,18458,20403,31929,14476,4242,17535,27422,3393,3573,682,13010,12372,5745,13613,6796,5562,5029,7414,26460,2331,9857,6321,6694,443,23900,16342,9566,18343,22614,23795,5893,22051,30704,21306,29411,10068,29161,15181,14598,21801,26714,17224,21626,15246,24340,7695,28233,2004,11065,3545,24757,24922,14617,22012,18100,6016,17486,8186,25516,205,24090,8140,24431,30558,24064,878,4729,7825,6304,31147,24167,24050,30935,23593,20155,15717,22295,18615,32206,3732,11011,13781,31253,3995,29518,20100,10136,29425,28628,8527,22958,30873,2553,28313,8445,1162,1857,8744,2481,24155,25136,17394,17915,1586,25956,27687,205,19182,25840,1662,21715,3475,12794,28867,9140,24053,9367,16544,18825,23719,22502,15531,26782,3622,29802,21681,18791,2881,9388,9536,2757,15051,4113,21114,7801,131,30712,17944,19944,3395,21271,7356,17168,15463,791,20091,20938,10880,109,24234,32065,28985,6267,7911,30130,13449,6630,20843,2661,27930,2873,13966,19435,7160,18362,20891,23193,21373,7820,28885,7492,16763,20486,17609,23613,9899,1361,4821,31887,26453,7752,20216,22391,8512,29067,10459,27172,29404,23269,22560,22959,24493,13279,13290,1885,32250,4772,25004,12563,22966,27415,10038,23065,14510,28210,11260,30739,11252,17313,13736,8251,6795,31135,11235,12515,12627,18191,28511,13098,25654,31710,20520,28926,27795,15255,12075,31569,28906,24135,5895,7327,16840,5010,22547,29599,22517,9238,29615,12872,32732,27903,25294,15622,24122,29162,963,9789,14858,8447,15179,16894,14255,9545,5339,19976,29027,25432,28203,27137,6367,31769,31234,23541,3659,29173,9795,23822,6247,19495,12600,27285,10746,21602,31261,22313,24699,19107,22767,6205,10237,11090,2422,3031,12384,25503,30096,12934,8117,4123,27328,6564,11761,8597,1782,29133,5589,1079,26783,3487,1820,9440,28144,17587,1511,28867,3950,30426,25445,11071,8641,11163,15301,13825,2745,2541,9568,10072,13729,9265,32034,19160,21187,21618,31801,26673,11835,9439,768,27728,10751,136,17709,20663,10030,10328,17209,23833,27289,10323,15632,7993,18575,18704,2553,13571,9196,14712,455,17643,3172,27839,25409,16517,2059,26787,25549,19814,21544,32740,21603,28729,10555,13571,1969,22052,20044,16702,25994,22621,1909,31690,22420,5639,11186,7506,31538,16465,28135,7088,17582,29905,9522,6634,32682,16925,8306,10351,22728,12971,20759,20882,23703,31210,22827,11846,6080,8096,18592,32539,17522,17798,5596,1401,12554,25377,7554,6426,19462,5091,13698,13773,300,21377,8035,32104,21493,17558,26062,27150,25407,23929,29022,11426,16947,5978,24743,29579,21107,31651,28548,5545,2951,11149,31140,23958,23433,15872,25687,28961,3343,4016,31636,4359,24153,24948,3662,11507,13755,24809,22008,1976,8012,30535,30038,26573,32719,31362,6790,4104,10465,7332,4174,31903,14947,13673,19110,8283,32042,16924,14984,7709,8933,14256,29943,14998,5966,802,31053,578,20115,21517,8904,24485,15622,3470,4439,7625,25603,31065,5537,4855,8226,6428,27735,28596,9374,12819,21690,28159,20484,28396,20078,23752,17950,13276,2689,17330,31521,258,23478,6925,7190,32507,12822,21518,134,4549,28089,11600,4456,3544,5328,3983,20815,27522,14582,28322,29134,5251,6072,27321,8751,10217,16993,11736,852,20524,22795,16788,27885,1932,9442,22796,28635,26282,7610,19241,16866,22885,9939,14617,32405,22007,3819,7432,27006,29263,8069,15648,7565,29616,18295,16067,21955,13450,11449,22023,15135,31895,12652,19826,25543,10042,14377,25079,28538,13331,13195,12079,27956,7654,19711,10203,30243,5037,11978,22170,10698,28667,15706,25318,30579,2707,19409,5716,24793,16456,6094,24076,8725,19734,6270,1158,27337,21633,27875,8070,5259,13358,30050,28249,660,31935,25747,9296,5801,11507,21316,23421,26440,2813,9166,11180,8982,14371,16540,8612,19848,23194,504,4767,16592,31137,18199,2054,8458,26588,3687,16241,11431,22514,6424,31453,5656,30569,26088,7471,21183,11200,3890,20201,2834,19917,22585,10026,6160,32601,30129,5355,14824,30457,23950,1144,29671,24111,10768,32044,14754,7616,23566,13168,22885,13399,2178,19189,20442,29531,15701,17712,28925,15885,10604,22550,4671,9956,21491,10520,8696,1836,28391,10337,22546,27869,4329,2126,27635,31416,25153,3374,31658,5800,2353,12603,4189,599,24955,22743,27634,14862,19252,4875,3068,13777,7370,8764,3559,26810,1107,18735,24679,6805,25624,6206,28189,30653,30305,14043,11659,29493,17538,25926,16953,22282,15653,12938,6952,7911,30170,8893,14966,30969,25563,16760,4691,2309,6180,23699,8995,18886,19122,25381,18163,10380,16666,9403,22049,14097,23630,27862,4423,3998,22955,13995,31848,18270,4933,29974,5981,2818,19318,10974,8064,16789,20388,20271,18074,20896,32337,14931,2826,25729,31849,5811,7479,17416,9671,4622,32311,11859,1288,19192,17343,15338,24211,13972,11597,13341,6888,31381,30356,27549,7208,30578,4904,2393,19173,32488,16234,19867,26155,29365,4788,14179,25294,18322,32456,9217,26101,10352,26742,17656,9958,13815,17804,2066,17427,7739,27650,19903,22373,2240,32358,2483,21960,4785,8580,10687,1526,22363,26457,24302,6792,16623,6970,9442,15161,7544,23360,9073,2428,13338,10998,18043,27713,22156,27461,10253,12035,10967,25503,10427,16405,10576,18538,21050,6702,2771,27310,24636,9521,9024,32002,2960,6721,25659,6579,29561,14084,1055,30262,16717,19510,1346,28624,25170,29553,6511,23938,29652,30779,7584,21306,15754,16464,10747,16952,22058,16177,29200,8893,20042,16621,29008,4858,32122,6189,8143,5943,19870,31621,11069,26434,8336,7674,28706,29978,11253,20174,12121,6364,26463,11411,15310,3565,26788,14190,7291,11624,19069,20138,24224,4554,31073,25985,5185,4059,675,31526,15077,12511,16842,8726,1676,6653,2096,8863,19696,3311,6877,1200,3328,28138,8869,3298,20121,31439,27263,30919,22151,8083,2088,1650,27323,5100,19192,4934,8909,11836,3332,24066,179,6082,17012,14349,19907,19966,25381,12798,30694,7524,2690,3950,27422,324,27038,3585,9018,5369,26518,19378,29142,592,3109,22623,13465,6459,4232,16020,30634,31926,12948,3995,16499,4344,9749,16066,31897,5853,16488,22511,20795,8339,14939,23906,18025,19331,9284,22729,2791,27522,26719,27528,19490,4920,30572,27209,24178,9679,31625,20419,12690,24032,11596,4807,19804,30105,10020,11151,21192,23603,21233,21577,15655,9363,19937,20706,24475,6462,24204,18959,23257,8578,22867,1954,1826,25570,3829,5642,3711,20929,8562,9002,13115,2130,23332,7774,32422,12990,25626,26571,21511,22935,29111,6886,9185,19324,19595,16455,15210,2829,18545,29358,27721,28177,2793,17237,2190,23014,15287,27000,28406,18728,31675,2338,9055,1700,15891,7482,12169,18814,24430,20685,18446,7841,6067,21404,29091,19303,8658,30184,8848,5513,13800,6013,7277,7240,12698,13820,31262,11996,2730,9837,11792,19484,26589,17923,27829,14191,31761,11825,16189,20210,32665,14318,14997,3818,25564,23108,5796,28267,7469,12319,8644,329,7916,12627,19582,2878,26077,27374,18826,28765,11463,17087,32262,11958,10064,4645,15861,19786,24343,9245,4346,27697,3859,25222,31572,25096,6443,16054,1820,4768,29205,8514,2494,27365,8051,27913,25013,11788,9259,24962,10378,1,30470,26694,5390,22797,24459,6624,2519,20173,21789,1492,3064,24147,15443,2541,7683,9110,7831,17610,15171,10783,14338,28586,28470,17142,30581,11127,17737,3017,19707,3345,3286,4957,25182,29916,11618,18233,6663,32140,1810,5777,28698,3631,7023,30320,6610,23418,31323,13097,32537,25688,12114,15103,27243,13743,10980,19986,2795,373,25713,16269,9414,21747,12327,13325,3016,31320,1337,2387,17468,20864,12385,21293,26119,11269,11927,6561,7687,30854,11282,17499,27049,18743,25471,24408,26824,425,22912,9427,25037,14298,12391,30832,21508,5248,4147,16295,13371,16017,24267,17266,12192,7701,17529,1849,4316,560,14504,16637,9067,30314,4833,24259,12606,21312,23555,17731,30355,22000,23490,13265,10258,19328,7778,31115,26412,6927,28339,26563,16560,15200,79,11694,4526,24483,17939,2382,28304,26502,12507,31132,26741,24188,21121,24058,19664,5707,8470,11991,15169,10459,22114,15267,11699,27965,10138,6645,20150,11258,20832,12794,14878,7837,13311,5152,988,1666,31719,1027,8475,26336,4710,25751,3998,11796,21160,29078,22361,23088,16113,29228,16973,25795,12824,20705,26280,490,18759,17606,24348,32407,496,30691,19838,18976,18450,22239,931,30474,28845,30192,28279,16150,23683,14085,8030,22156,16144,7473,4046,6855,17866,31067,31533,26624,7069,23587,27367,8799,1185,30999,20691,15935,3613,26390,19400,21440,3776,27139,29306,2450,29470,12718,16537,25344,4712,14846,556,15674,1903,14435,22826,2023,18907,17019,14681,1258,935,6658,30315,7028,24288,18943,16470,2634,18334,299,10739,1367,24129,21924,5594,2676,5616,24019];
m=1000;
army=[7238,5515,9597,171,2143,1098,951,5303,5186,6439,3340,9102,698,2520,1666,1296,7042,5227,6057,8363,4451,2444,254,8358,9589,8554,4950,7414,5811,1387,9382,6045,5439,4170,7868,4488,5206,7025,3389,7957,1681,475,6123,3227,7921,6064,1198,6935,6493,3340,6926,6422,9988,8164,7206,5183,4896,5571,2714,4218,4298,7093,1806,2108,5239,228,1781,1583,7453,5614,7681,7101,866,5514,250,8565,2996,3743,9129,9422,4303,7373,1983,3790,3672,9058,5948,860,3754,4857,3808,1215,2255,9784,8174,9950,9932,316,249,9051,9836,3891,1546,2235,5202,188,5251,3031,4838,5909,4280,9899,6929,7838,5714,2429,6122,2543,733,6363,9261,856,4181,4297,9112,1048,3602,6887,1908,9915,3331,451,1560,1350,1914,2436,2881,6438,720,3267,6162,930,825,7399,8234,9645,8208,3036,669,192,6716,8876,6383,3011,9839,9176,8096,4944,2415,3668,965,2282,3919,8074,3935,9958,3251,4673,3955,2295,3536,7426,7933,3015,474,3304,1183,2706,2385,5042,2752,3279,1045,7928,3035,9620,9621,6446,3455,9689,5389,7851,7083,2293,4961,8493,5444,7526,5382,5496,5889,8012,7268,7938,7685,4386,8607,6887,7228,241,3997,6616,4978,7233,78,2626,9001,9525,5199,9286,4920,7654,5286,4884,9338,1518,5011,7013,1134,9873,2893,4885,3559,1018,3,7653,5660,5879,2599,9771,4152,8789,4398,4658,2065,9954,6624,9969,5933,9337,9386,1302,1560,3683,1313,2566,6988,5918,2682,4903,2619,1436,2354,9629,935,5420,2657,3698,1440,801,721,8701,7145,8199,5002,348,4210,729,9935,4851,1206,7296,3974,373,696,9544,9124,9355,3927,9231,7732,7708,4223,1890,8471,4410,7709,9732,4520,7478,7315,3843,8777,5541,1579,3322,54,828,8177,1310,1255,1739,5747,1097,211,8657,2362,1167,6362,522,4232,8505,1665,4169,1296,9526,6251,6255,9902,7461,4944,3592,2144,4939,6248,7275,1922,3404,2174,7517,3443,4838,3809,2996,8979,5605,1092,5963,1469,1403,9884,9222,8303,1331,2673,2844,8523,5108,1602,2860,6484,8202,8883,8142,5808,5405,1829,3237,5591,9922,6812,2260,6047,6925,8961,3331,6650,2372,5215,1920,97,2806,225,9282,2267,1384,693,2713,3302,9094,2423,1493,1065,9319,1351,5968,3671,6260,3432,3425,1876,438,3938,3943,3057,7337,5603,5347,4689,7346,9552,9345,2436,2087,7132,8557,4114,7338,4038,7032,6823,558,286,1775,9119,4262,2961,6185,435,2677,5416,1870,4701,281,205,2964,9790,5540,6300,3996,6434,1478,1136,8110,929,1195,2346,5569,9245,6725,9392,7796,1306,6586,1522,3989,6307,9792,9934,1101,739,9527,4128,1582,945,9181,6786,2911,2590,2386,2836,6578,7090,1801,9827,1276,727,5154,6820,3959,2159,7617,733,2959,9986,109,8908,767,2924,446,5778,7301,4105,1385,9588,4063,3808,786,459,1649,1593,3965,8981,1058,2045,5890,1094,6179,9092,9771,2414,2489,3076,5859,2092,297,4362,2068,6126,9862,3903,6839,7915,108,9992,4204,3807,9792,9445,8677,830,3009,5191,7758,2183,7746,8550,1865,461,3354,5997,9466,8516,2270,4085,8921,1421,5235,2490,2019,9928,1377,4360,7360,2744,3575,8887,3642,8010,6055,8651,8670,3107,5096,5571,940,9102,6536,4043,6696,9054,378,7980,1130,8189,6761,1913,6501,1188,249,683,1988,9658,533,1279,6484,6123,494,609,5051,7097,5258,4086,7121,5332,1982,400,387,8391,753,5053,9588,3608,795,2604,5808,944,88,694,7155,2235,6545,736,5386,7732,3216,9051,9225,2885,7930,462,7944,7958,7700,1361,9240,8378,9242,6683,1588,5146,528,3834,8599,910,9654,142,1478,8274,5950,1977,7208,2693,1300,6552,3639,1927,2119,3938,3914,9006,8918,2003,8760,6697,8797,5185,782,3177,1190,4137,2503,8138,3885,1736,2327,584,7969,204,5811,8126,8713,6402,6299,4609,8731,1974,1241,322,7824,5149,2190,6069,2451,2583,3635,5867,778,448,5270,1804,3640,6273,3563,3668,6739,4749,2686,625,8260,3427,639,429,9548,337,153,4548,3484,7410,3471,9125,3268,6535,697,169,7342,3350,5635,7234,2071,9448,2314,3627,1148,399,6582,8940,4585,9040,2131,6316,4551,8696,7490,1560,289,9240,5033,7448,7247,7065,1453,9310,4815,1044,475,1320,60,3704,1983,1786,5142,811,4835,843,4227,2072,7532,3150,808,8192,6431,1319,2374,384,4821,4341,7889,8756,2207,5538,7678,7854,1549,8290,99,4573,2020,4054,9657,4068,9596,4180,5893,1654,6299,4022,444,5105,4856,4704,1142,4878,1897,9349,453,4967,5247,811,6113,3625,4564,9416,3936,3258,4279,2700,2956,7659,7456,1278,5612,3119,9555,6607,9802,8192,7939,6567,7783,2651,1151,5689,9213,4725,8151,9729,9017,1635,3849,2227,4924,4305,5541,5289,1146,7782,4321,5615,6801,5478,3908,1497,6136,6101,8177,2161,7469,1279,9849,9168,4051,7795,1485,2948,8226,5229,904,4611,5346,3372,7097,6290,1099,7586,3572,6646,1481,4186,1592,2105,7401,7845,127,7738,9261,6511,7624,380,7384,4718,2660,894,246,2969,2313,6997,9278,1295,8091,8977,4369,6958,3930,5462,3759,5977,8715,5356,307,9021,1852,909,1182,4754,7090,6942,670,3326,5298,1105,4844,1414,7547,3636,1644,1621,9786,7574,1356,2464,9277,644,3604,1883,7443,5878,8232,8312,6034,6114,7266,7095,8875,2756,4149,8066,1863,570,319,7633,5529,2309,1353,8903,8999,4895,3940,9912,6986,6401,3025,5689,4569,3027,8221,6973,4887,7348,1113,3609,9444,909,2423,4240,5049,363,201,7055,4821,1224,5218,3230,4033,8410,5220,451,2047,2230,2652,3345,1149,8875,744,2564,1842,2376,440,6540,1529,9985,5198,1064,7860,5641,1205,2850,773,1809,8353];